https://libeldoc.bsuir.by/handle/123456789/62214| Title: | Алгоритм локальной реоптимизации маршрутов на динамических графах |
| Authors: | Хаджинова, Н. В. Служалик, В. Ю. Хаджинова, К. А. |
| Keywords: | материалы конференций;маршрутизация;графы;реоптимизация |
| Issue Date: | 2025 |
| Publisher: | БГУИР |
| Citation: | Хаджинова, Н. В. Алгоритм локальной реоптимизации маршрутов на динамических графах / Н. В. Хаджинова, В. Ю. Служалик, К. А. Хаджинова // Информационные технологии и системы 2025 (ИТС 2025) : материалы Международной научной конференции, Минск, 19 ноября 2025 / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: Л. Ю. Шилин [и др.]. – Минск, 2025. – С. 247–248. |
| Abstract: | Предложен алгоритм локальной реоптимизации маршрутов в динамических графах с мультикритериальными метриками. Экспериментально показано повышение устойчивости на 30-35% и сокращение времени вычислений почти в 3 раза по сравнению с алгоритмами Дейкстры и A*. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/62214 |
| Appears in Collections: | ИТС 2025 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Hadzhinova_Algoritm.pdf | 1.08 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.