Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/328329| Title: | Исследование практических улучшений для приближенного решения задачи коммивояжера в графах, где расстояние образует метрическое пространство |
| Authors: | Костяной, А. А. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2024 |
| Publisher: | Минск : БГУ |
| Citation: | 81-я научная конференция студентов и аспирантов Белорусского государственного университета : материалы конф., Минск, 15–25 мая 2024 г. В 3 ч. Ч. 1 / Белорус. гос. ун-т ; редкол.: А. В. Блохин (гл. ред.) [и др.]. – Минск : БГУ, 2024. – С. 353-356. |
| Abstract: | В данной работе мы сначала поставим задачу коммивояжера в метрическом пространстве и опишем способ ее решения с помощью алгоритма Кристофидеса. После чего рассмотрим несколько способов качественного улучшения маршрута, полученного в результате выполнения алгоритма. Произведём сравнение предложенных эвристик на тестовой выборке, состоящей из карт городов различных стран мира |
| Description: | Факультет прикладной математики и информатики |
| URI: | https://elib.bsu.by/handle/123456789/328329 |
| ISBN: | 978-985-881-663-6 978-985-881-664-3 (ч. 1) |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | 2024. Научная конференция студентов и аспирантов БГУ. В трех частях |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 353-356.pdf | 672,5 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.