107 ///\ref skeleton::ReadMap::ValueType "ValueType" of the length map. |
107 ///\ref skeleton::ReadMap::ValueType "ValueType" of the length map. |
108 /// |
108 /// |
109 ///It is also possible to change the underlying priority heap. |
109 ///It is also possible to change the underlying priority heap. |
110 /// |
110 /// |
111 ///\param GR The graph type the algorithm runs on. The default value is |
111 ///\param GR The graph type the algorithm runs on. The default value is |
112 ///\ref ListGraph. The value of GR is not used directly by %Dijsktra, it |
112 ///\ref ListGraph. The value of GR is not used directly by Dijkstra, it |
113 ///is only passed to \ref DijkstraDefaultTraits. |
113 ///is only passed to \ref DijkstraDefaultTraits. |
114 ///\param LM This read-only |
114 ///\param LM This read-only |
115 ///EdgeMap |
115 ///EdgeMap |
116 ///determines the |
116 ///determines the |
117 ///lengths of the edges. It is read once for each edge, so the map |
117 ///lengths of the edges. It is read once for each edge, so the map |
118 ///may involve in relatively time consuming process to compute the edge |
118 ///may involve in relatively time consuming process to compute the edge |
119 ///length if it is necessary. The default map type is |
119 ///length if it is necessary. The default map type is |
120 ///\ref skeleton::StaticGraph::EdgeMap "Graph::EdgeMap<int>". |
120 ///\ref skeleton::StaticGraph::EdgeMap "Graph::EdgeMap<int>". |
121 ///The value of LM is not used directly by %Dijsktra, it |
121 ///The value of LM is not used directly by Dijkstra, it |
122 ///is only passed to \ref DijkstraDefaultTraits. |
122 ///is only passed to \ref DijkstraDefaultTraits. |
123 ///\param TR Traits class to set various data types used by the algorithm. |
123 ///\param TR Traits class to set various data types used by the algorithm. |
124 ///The default traits class is |
124 ///The default traits class is |
125 ///\ref DijkstraDefaultTraits<GR,LM> "DijkstraDefaultTraits<GR,LM>". |
125 ///\ref DijkstraDefaultTraits "DijkstraDefaultTraits<GR,LM>". |
126 ///See \ref DijkstraDefaultTraits for the documentation of |
126 ///See \ref DijkstraDefaultTraits for the documentation of |
127 ///a Dijkstra traits class. |
127 ///a Dijkstra traits class. |
128 /// |
128 /// |
129 ///\author Jacint Szabo and Alpar Juttner |
129 ///\author Jacint Szabo and Alpar Juttner |
130 ///\todo We need a typedef-names should be standardized. (-: |
130 ///\todo We need a typedef-names should be standardized. (-: |