Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/328329| Заглавие документа: | Исследование практических улучшений для приближенного решения задачи коммивояжера в графах, где расстояние образует метрическое пространство |
| Авторы: | Костяной, А. А. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2024 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | 81-я научная конференция студентов и аспирантов Белорусского государственного университета : материалы конф., Минск, 15–25 мая 2024 г. В 3 ч. Ч. 1 / Белорус. гос. ун-т ; редкол.: А. В. Блохин (гл. ред.) [и др.]. – Минск : БГУ, 2024. – С. 353-356. |
| Аннотация: | В данной работе мы сначала поставим задачу коммивояжера в метрическом пространстве и опишем способ ее решения с помощью алгоритма Кристофидеса. После чего рассмотрим несколько способов качественного улучшения маршрута, полученного в результате выполнения алгоритма. Произведём сравнение предложенных эвристик на тестовой выборке, состоящей из карт городов различных стран мира |
| Доп. сведения: | Факультет прикладной математики и информатики |
| URI документа: | https://elib.bsu.by/handle/123456789/328329 |
| ISBN: | 978-985-881-663-6 978-985-881-664-3 (ч. 1) |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2024. Научная конференция студентов и аспирантов БГУ. В трех частях |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 353-356.pdf | 672,5 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.