Приближенный алгоритм поиска оптимального маршрута в сети с ограничением

Πηγή: Прикладная дискретная математика. Приложение. 2019. № 12. С. 186-191

Θεματικοί όροι: компьютерные сети, ресурсоограниченный кратчайший путь, мультисервисные сети, алгоритмы на графах, оптимальная маршрутизация

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000724655

On Accuracy of Approximation for the Resource Constrained Shortest Path Problem ; О точности аппроксимации для задачи о ресурсоограниченном кратчайшем пути

Συγγραφείς: Soldatenko, Aleksandr A., Солдатенко, Александр А.

Θεματικοί όροι: combinatorial optimization, resource constrained shortest path, graph-based algorithm, efficient approximation algorithm, комбинаторная оптимизация, ресурсоограниченный кратчайший путь, алгоритмы на графах, эффективный алгоритм приближения

Relation: Журнал Сибирского федерального университета.Математика и физика.Journal of Siberian Federal University. Mathematics & Physics, 2019 12 (5)

Διαθεσιμότητα: https://elib.sfu-kras.ru/handle/2311/125648
https://doi.org/10.17516/1997-1397-2019-12-5-621-627