155 ///Dijkstra, it is only passed to \ref DijkstraDefaultTraits. |
155 ///Dijkstra, it is only passed to \ref DijkstraDefaultTraits. |
156 ///\param LM This read-only EdgeMap determines the lengths of the |
156 ///\param LM This read-only EdgeMap determines the lengths of the |
157 ///edges. It is read once for each edge, so the map may involve in |
157 ///edges. It is read once for each edge, so the map may involve in |
158 ///relatively time consuming process to compute the edge length if |
158 ///relatively time consuming process to compute the edge length if |
159 ///it is necessary. The default map type is \ref |
159 ///it is necessary. The default map type is \ref |
160 ///concept::StaticGraph::EdgeMap "Graph::EdgeMap<int>". The value |
160 ///concept::Graph::EdgeMap "Graph::EdgeMap<int>". The value |
161 ///of LM is not used directly by Dijkstra, it is only passed to \ref |
161 ///of LM is not used directly by Dijkstra, it is only passed to \ref |
162 ///DijkstraDefaultTraits. \param TR Traits class to set |
162 ///DijkstraDefaultTraits. \param TR Traits class to set |
163 ///various data types used by the algorithm. The default traits |
163 ///various data types used by the algorithm. The default traits |
164 ///class is \ref DijkstraDefaultTraits |
164 ///class is \ref DijkstraDefaultTraits |
165 ///"DijkstraDefaultTraits<GR,LM>". See \ref |
165 ///"DijkstraDefaultTraits<GR,LM>". See \ref |