Graf: 
i: 0 1 2 3 4 5 
0: 0 0 5 7 1 0 
1: 7 0 0 0 2 0 
2: 0 0 0 1 0 0 
3: 0 0 5 0 0 0 
4: 1 0 2 0 0 0 
5: 0 0 0 4 0 0 

ReseniDijkstra (s=1):
i:   0   1   2   3   4   5 
d:   3   0   4   5   2  -1 
p:   4  -1   4   2   1  -1 
a:   0   0   0   0   0   1 

Delka cesty z 1 do 3 je 5. Cesta je: 1 4 2 3 
Delka cesty z 1 do 1 je 0. Cesta je: 1 
Cesta z 1 do 6 neexistuje.

ReseniDijkstra (s=0):
i:   0   1   2   3   4   5 
d:   0  -1   3   4   1  -1 
p:  -1  -1   4   2   0  -1 
a:   0   1   0   0   0   1 

Delka cesty z 0 do 3 je 4. Cesta je: 0 4 2 3 

Graf (alternativne): 
0: 
1: (0 , 3); (2 , 2); 
2: (0 , 1); (2 , 4); (3 , 6); 
3: (0 , 5);

Graf: 
i: 0 1 2 3 4 5 6 7 
0: 0 0 0 0 0 0 0 0 
1: 0 0 0 1 1 0 0 0 
2: 0 0 0 0 0 0 1 0 
3: 0 1 0 0 1 0 0 0 
4: 0 1 0 1 0 0 0 0 
5: 0 0 0 0 0 0 0 0  
6: 0 1 0 0 0 0 0 0 
7: 0 0 0 0 0 0 0 0 

ReseniKomponenty:
i:   0   1   2   3   4   5   6 
c:   0   1   2   1   1   5   2 

Komponenty:
  0 
  1   3   4 
  2   6 
  5