Учебник по алгоритму Дейкстры от Boost

Мне трудно понять, как использовать алгоритм Дейкстры Boost. Я просмотрел их пример и документацию, но до сих пор не могу понять, как его использовать.

[Документация Boost:http://www.boost.org/doc/libs/1_50_0/libs/graph/doc/dijkstra_shortest_paths.html] [Пример Дейкстры:http://www.boost.org/doc/libs/1_36_0/libs/graph/example/dijkstra-example.cpp]

Может ли кто-нибудь предложить пошаговое объяснение с примерами кода, чтобы показать, как использовать алгоритм Дейкстры Boost? Я использую список смежности Boost _для своего графика, как и в приведенном выше примере. (смежность _список:http://www.boost.org/doc/libs/1_50_0/libs/graph/doc/adjacency_list.html)

7
задан Qman 30 July 2012 в 18:17
поделиться