Dijkstra (src=A)
A
B
C
D
E
1
1
4
4
2
4
{
A: [ 0, 4, 1, Infinity, Infinity ],
B: [ Infinity, 0, Infinity, Infinity, 4 ],
C: [ Infinity, 2, 0, 4, Infinity ],
D: [ Infinity, Infinity, Infinity, 0, 4 ],
E: [ Infinity, Infinity, Infinity, Infinity, 0 ]
}4
From src Distances
Visited
Parents
| A | B | C | D | E |
A
| 0 | 4 | 1 | Infinity | Infinity |
| true | false | false | false | false |
Visited
| undefined | undefined | undefined | undefined | undefined |
Parents
B
C
D
E
1
1
4
4
2
4
{
A: [ 0, 4, 1, Infinity, Infinity ],
B: [ Infinity, 0, Infinity, Infinity, 4 ],
C: [ Infinity, 2, 0, 4, Infinity ],
D: [ Infinity, Infinity, Infinity, 0, 4 ],
E: [ Infinity, Infinity, Infinity, Infinity, 0 ]
}4
| A | B | C | D | E |
Dijkstra (src=A)
From src Distances
A
| 0 | 4 | 1 | Infinity | Infinity |
| true | false | true | false | false |
Visited
Parents
B
C
D
E
4
4
2
4
{
A: [ 0, 4, 1, Infinity, Infinity ],
B: [ Infinity, 0, Infinity, Infinity, 4 ],
C: [ Infinity, 2, 0, 4, Infinity ],
D: [ Infinity, Infinity, Infinity, 0, 4 ],
E: [ Infinity, Infinity, Infinity, Infinity, 0 ]
}4
| A | B | C | D | E |
1
| undefined | undefined | undefined | undefined | undefined |
Dijkstra (src=A)
From src Distances
A
| true | false | false | false | false |
Visited
Parents
B
C
D
E
4
4
2
4
{
A: [ 0, 4, 1, Infinity, Infinity ],
B: [ Infinity, 0, Infinity, Infinity, 4 ],
C: [ Infinity, 2, 0, 4, Infinity ],
D: [ Infinity, Infinity, Infinity, 0, 4 ],
E: [ Infinity, Infinity, Infinity, Infinity, 0 ]
}4
| A | B | C | D | E |
| 0 | 4 | 1 | Infinity | Infinity |
| undefined | A | A | undefined | undefined |
Dijkstra (src=A)
From src Distances
1
A
| 0 | 4 | 1 | Infinity | Infinity |
| true | true | false | false | false |
Visited
| undefined | A | A | undefined | undefined |
Parents
B
C
D
E
4
4
2
4
{
A: [ 0, 4, 1, Infinity, Infinity ],
B: [ Infinity, 0, Infinity, Infinity, 4 ],
C: [ Infinity, 2, 0, 4, Infinity ],
D: [ Infinity, Infinity, Infinity, 0, 4 ],
E: [ Infinity, Infinity, Infinity, Infinity, 0 ]
}4
| A | B | C | D | E |
1
Dijkstra (src=A)
From src Distances
A
| true | true | true | false | false |
Visited
Parents
B
C
D
E
4
4
2
4
{
A: [ 0, 4, 1, Infinity, Infinity ],
B: [ Infinity, 0, Infinity, Infinity, 4 ],
C: [ Infinity, 2, 0, 4, Infinity ],
D: [ Infinity, Infinity, Infinity, 0, 4 ],
E: [ Infinity, Infinity, Infinity, Infinity, 0 ]
}4
| A | B | C | D | E |
1
| 0 | 3 | 1 | 5 | Infinity |
| undefined | C | A | C | undefined |
Dijkstra (src=A)
From src Distances
A
| 0 | 3 | 1 | 5 | Infinity |
| true | true | true | true | false |
Visited
| undefined | C | A | C | undefined |
Parents
B
C
D
E
4
4
2
4
{
A: [ 0, 4, 1, Infinity, Infinity ],
B: [ Infinity, 0, Infinity, Infinity, 4 ],
C: [ Infinity, 2, 0, 4, Infinity ],
D: [ Infinity, Infinity, Infinity, 0, 4 ],
E: [ Infinity, Infinity, Infinity, Infinity, 0 ]
}4
| A | B | C | D | E |
1
Dijkstra (src=A)
From src Distances
A
Visited
Parents
B
C
D
E
4
4
2
4
{
A: [ 0, 4, 1, Infinity, Infinity ],
B: [ Infinity, 0, Infinity, Infinity, 4 ],
C: [ Infinity, 2, 0, 4, Infinity ],
D: [ Infinity, Infinity, Infinity, 0, 4 ],
E: [ Infinity, Infinity, Infinity, Infinity, 0 ]
}4
| A | B | C | D | E |
1
Dijkstra (src=A)
From src Distances
| true | true | true | true | true |
| 0 | 3 | 1 | 5 | Infinity |
| undefined | C | A | C | undefined |
A
| 0 | 3 | 1 | 5 | 7 |
Visited
| undefined | C | A | C | B |
Parents
B
C
D
E
4
4
2
4
{
A: [ 0, 4, 1, Infinity, Infinity ],
B: [ Infinity, 0, Infinity, Infinity, 4 ],
C: [ Infinity, 2, 0, 4, Infinity ],
D: [ Infinity, Infinity, Infinity, 0, 4 ],
E: [ Infinity, Infinity, Infinity, Infinity, 0 ]
}4
| A | B | C | D | E |
1
Dijkstra (src=A)
From src Distances
| true | true | true | true | true |
alg-week8
By Yongki Kim
alg-week8
- 54
