ЕВРИСТИЧНИЙ АЛГОРИТМ ПОШУКУ КІСТЯКА МІНІМАЛЬНОЇ ВАГИ З МІНІМАЛЬНОЮ КІЛЬКІСТЮ ВИСЯЧИХ ВЕРШИН

Автор(и)

  • Ірина Володимирівна Гаращенко Житомирський державний технологічний університет, Україна

DOI:

https://doi.org/10.26642/tn-2007-4(43)-80-83

Анотація

В статті пропонується модифікація алгоритму побудови кістяка мінімальної ваги, в якій використовуються механізми для зменшення  кількості висячих вершин. Це дозволяє підвищити точність розв'язку задачі комівояжера наближеними методами.

 

Посилання

Гаращенко І.В., Морозов А.В., Панішев А.В. Наближений метод розв’язання задач типу комівояжера, заданих матрицею спеціального вигляду // Вісник ЖДТУ. – 2007. – № 1(40). – С. 147–154.

Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. – М.: Мир, 1985. – 510 с.

Харари Ф. Теория графов. – М.: Мир, 1973. – 300 с.

##submission.downloads##

Опубліковано

2016-11-25

Як цитувати

Гаращенко, І. В. (2016). ЕВРИСТИЧНИЙ АЛГОРИТМ ПОШУКУ КІСТЯКА МІНІМАЛЬНОЇ ВАГИ З МІНІМАЛЬНОЮ КІЛЬКІСТЮ ВИСЯЧИХ ВЕРШИН. Вісник ЖДТУ. Серія "Технічні науки", (4(43), 80–83. https://doi.org/10.26642/tn-2007-4(43)-80-83

Номер

Розділ

Інформатика