Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/328329Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Костяной, А. А. | |
| dc.date.accessioned | 2025-04-11T07:08:36Z | - |
| dc.date.available | 2025-04-11T07:08:36Z | - |
| dc.date.issued | 2024 | |
| dc.identifier.citation | 81-я научная конференция студентов и аспирантов Белорусского государственного университета : материалы конф., Минск, 15–25 мая 2024 г. В 3 ч. Ч. 1 / Белорус. гос. ун-т ; редкол.: А. В. Блохин (гл. ред.) [и др.]. – Минск : БГУ, 2024. – С. 353-356. | |
| dc.identifier.isbn | 978-985-881-663-6 | |
| dc.identifier.isbn | 978-985-881-664-3 (ч. 1) | |
| dc.identifier.uri | https://elib.bsu.by/handle/123456789/328329 | - |
| dc.description | Факультет прикладной математики и информатики | |
| dc.description.abstract | В данной работе мы сначала поставим задачу коммивояжера в метрическом пространстве и опишем способ ее решения с помощью алгоритма Кристофидеса. После чего рассмотрим несколько способов качественного улучшения маршрута, полученного в результате выполнения алгоритма. Произведём сравнение предложенных эвристик на тестовой выборке, состоящей из карт городов различных стран мира | |
| dc.language.iso | ru | |
| dc.publisher | Минск : БГУ | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | |
| dc.title | Исследование практических улучшений для приближенного решения задачи коммивояжера в графах, где расстояние образует метрическое пространство | |
| dc.type | conference paper | |
| Располагается в коллекциях: | 2024. Научная конференция студентов и аспирантов БГУ. В трех частях | |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 353-356.pdf | 672,5 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.