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

Автор(и)

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

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

Номер

№ 4(43) (2007)

Розділ

Інформатика

Ліцензія

Авторське право (c) 2020 Ірина Володимирівна Гаращенко

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.

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