8000 Minor improvements to dijkstra · cp-algorithms/cp-algorithms@47dc15f · GitHub
[go: up one dir, main page]

Skip to content

Commit 47dc15f

Browse files
authored
Minor improvements to dijkstra
1 parent 7413083 commit 47dc15f

File tree

1 file changed

+6
-2
lines changed

1 file changed

+6
-2
lines changed

src/graph/dijkstra.md

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,10 @@
1-
# Finding shortest paths from a given vertex to all other vertices : Dijkstra's Algorithm
1+
<!--?title Dijkstra Algorithm -->
22

3-
## Statement of the problem
3+
# Dijkstra Algorithm
4+
5+
**Shortest paths from given vertex to all other**
6+
7+
## Problem Statement
48

59
Given a directed or undirected weighted graph with $n$ vertices and $m$ edges. The weights of all edges are non-negative. Provided some starting vertex s. You want to find the length of shortest paths from a vertex $s$ to all other vertices, and provide a way to make themselves shortest paths.
610

0 commit comments

Comments
 (0)
0