Skip to content

Commit 79365d8

Browse files
committed
add a picture for Dijkstra shortest path
1 parent 45bc3ca commit 79365d8

2 files changed

Lines changed: 1 addition & 1 deletion

File tree

563 KB
Binary file not shown.

src/graph_dijkstra.h

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -72,7 +72,7 @@ namespace cs
7272
};
7373

7474
/**
75-
* @brief Finds the minimum-length path in directed @p graph
75+
* @brief Finds the minimum-length path in a directed @p graph
7676
* from a vertex with identifier @p from_id to every other vertex in the @p graph.
7777
* For each vertex in the @p graph creates a structure DijkstraShortestPath_Data (containng
7878
* the shortest length to this vertex and the pointer to its predecessor in the shortest path)

0 commit comments

Comments
 (0)