Dijkstra, C++, Boost Graph Library
Версия от 10:01, 4 июля 2022; ASA (обсуждение | вклад) (Новая страница: «{{level-i}} Основные авторы описания: И.В.Афанасьев = Ссылки = [http://www.boost.org/libs/gr...»)
Основные авторы описания: И.В.Афанасьев
Содержание
1 Ссылки
Boost Graph Library (функции dijkstra_shortest_paths
, dijkstra_shortest_paths_no_color_map
), сложность [math]O(m + n \ln n)[/math].