Библиографическое описание:Soldatenko, Aleksandr. On Accuracy of Approximation for the Resource Constrained Shortest Path Problem = О точности аппроксимации для задачи о ресурсоограниченном кратчайшем пути / A. A. Soldatenko. - Текст : непосредственный // Журнал Сибирского федерального университета. Математика и физика. - 2019. - Т. 12, № 5. - С. 621-627. - Библиогр.: с. 626-627. - ISSN 1997-1397.
Аннотация:Рассматривается NP-трудная задача поиска ресурсоограниченного кратчайшего пути, известная под названием Resource Constrained Shortest Path (RCSP).