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
Made with Slides.com