equal
deleted
inserted
replaced
1 // -*- C++ -*- |
1 // -*- C++ -*- |
2 #ifndef HUGO_DIJKSTRA_H |
2 #ifndef HUGO_DIJKSTRA_H |
3 #define HUGO_DIJKSTRA_H |
3 #define HUGO_DIJKSTRA_H |
4 |
4 |
5 ///\ingroup galgs |
5 ///\ingroup flowalgs |
6 ///\file |
6 ///\file |
7 ///\brief Dijkstra algorithm. |
7 ///\brief Dijkstra algorithm. |
8 |
8 |
9 #include <hugo/bin_heap.h> |
9 #include <hugo/bin_heap.h> |
10 #include <hugo/invalid.h> |
10 #include <hugo/invalid.h> |
11 |
11 |
12 namespace hugo { |
12 namespace hugo { |
13 |
13 |
14 /// \addtogroup galgs |
14 /// \addtogroup flowalgs |
15 /// @{ |
15 /// @{ |
16 |
16 |
17 ///%Dijkstra algorithm class. |
17 ///%Dijkstra algorithm class. |
18 |
18 |
19 ///This class provides an efficient implementation of %Dijkstra algorithm. |
19 ///This class provides an efficient implementation of %Dijkstra algorithm. |