| |
Мінухін, С.
Алгоритми мінімізації сумарного запізнювання робіт на одиночному пристрої на основі визначення найкоротшого гамільтонового шляху в графі та правил домінування [Текст] / С. Мінухін
// Вісник Національного університету "Львівська політехніка" / МОНМС України, НУ "Львівська політехніка". – Львів : Вид-во НУ "Львівська політехніка", 2013. – № 771 : Комп'ютерні науки та інформаційні технології. – C. 371-380.
Запропоновано метод мінімізації сумарного запізнювання на одиночному пристрої на основі визначення найкоротшого гамільтонового шляху в довільному графі та алгоритми його реалізації з використанням правил домінування, які покращують їх ефективність та не зменшують час виконання. |
