14. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(B) ={∞,(mark value + weight)}
={∞,(0+ weight)}
0
15. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(B) ={∞,(mark value + weight)}
={∞,(0+ 1)}
0
16. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(B) ={∞,(mark value + weight)}
={∞,(0+ 1)}
={∞,1}
=1
0
17. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
1
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(B) ={∞,(mark value + weight)}
={∞,(0+ 1)}
={∞,1}
=1
0
18. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
1
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(C) ={∞,(mark value + weight)}
={∞,(0+ 2)}
={∞,2}
=2
0
19. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
1 2
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(C) ={∞,(mark value + weight)}
={∞,(0+ 2)}
={∞,2}
=2
0
20. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
1 2
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(E) ={∞,(mark value + weight)}
={∞,(0+ 6)}
={∞,6}
=6
0
21. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
1 2 6
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(E) ={∞,(mark value + weight)}
={∞,(0+ 6)}
={∞,6}
=6
0
22. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
1 2 ∞ 6 ∞ ∞ ∞
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(E) ={∞,(mark value + weight)}
={∞,(0+ 6)}
={∞,6}
=6
0
25. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(C) ={2,(mark value + weight)}
={2,(1+ 1)}
={2,2}
=2
0
1
26. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
2
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(C) ={2,(mark value + weight)}
={2,(1+ 1)}
={2,2}
=2
0
1
27. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
2
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(D) ={∞,(mark value + weight)}
={∞,(1+ 3)}
={∞,4}
=4
0
1
28. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
2 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(D) ={∞,(mark value + weight)}
={∞,(1+ 3)}
={∞,4}
=4
0
1
29. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
2 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(F) ={∞,(mark value + weight)}
={∞,(1+ 2)}
={∞,3}
=3
0
1
30. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
2 4 3
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(F) ={∞,(mark value + weight)}
={∞,(1+ 2)}
={∞,3}
=3
0
1
35. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(F) ={3,(mark value + weight)}
={3,(2+ 4)}
={3,6}
=3
0
1
2
36. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
3
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(F) ={3,(mark value + weight)}
={3,(2+ 4)}
={3,6}
=3
0
1
2
40. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
6
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(E) ={6,(mark value + weight)}
={6,(3+ 3)}
={6,6}
=6
0
1
2
3
41. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
6 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(G) ={∞,(mark value + weight)}
={∞,(3+ 1)}
={∞,4}
=4
0
1
2
3
42. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
6 4 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(H) ={∞,(mark value + weight)}
={∞,(3+ 1)}
={∞,4}
=4
0
1
2
3
43. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
4 6 4 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
0
1
2
3
44. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
6 4 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
0
1
2
3
4
45. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
0
1
2
3
4
46. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
0
1
2
3
4
47. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(G) ={4,(mark value + weight)}
={4,(4+ 7)}
={4,11}
=4
0
1
2
3
4
48. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
4 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(H) ={4,(mark value + weight)}
={4,(4+ 4)}
={4,8}
=4
0
1
2
3
4
49. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
6 4 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
0
1
2
3
4
50. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
6 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
0
1
2
3
4
4
51. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
0
1
2
3
4
4
52. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
6
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(E) ={6,(mark value + weight)}
={6,(4+ 5)}
={6,9}
=6
0
1
2
3
4
4
53. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
6 4
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(H) ={4,(mark value + weight)}
={4,(4+ 2)}
={4,6}
=4
0
1
2
3
4
4
54. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
Source
Destination
Update Value ={Old Value,(mark value + weight)}
0
1
2
3
4
4
4
55. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
6
Source
Destination
Update Value ={Old Value,(mark value + weight)}
min(E) ={6,(mark value + weight)}
={6,(4+ 2)}
={6,6}
=6
0
1
2
3
4
4
4
60. A
C
B D
F
GE
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
E
Source
Destination
0
1
2
3
4
4
4
6
Shortest Path = H
Value No change
H
61. A
C
B D
F
GE
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
E
Source
Destination
0
1
2
3
4
4
4
6
Shortest Path = H
Value No change
H
62. A
C
B D
F
GE
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
E
Source
Destination
0
1
2
3
4
4
4
6
Shortest Path = H
Value change
H
63. A
C
B D
F
GE
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
E
Source
Destination
0
1
2
3
4
4
4
6
Shortest Path = H-F
H
64. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
E
Source
Destination
0
1
2
3
4
4
4
6
Shortest Path = H-F
Value no change
65. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
E
Source
Destination
0
1
2
3
4
4
4
6
Shortest Path = H-F
Value change
68. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
E
Source
Destination
0
1
2
3
4
4
4
6
Shortest Path = H-F-B
Value change
70. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
E
Source
Destination
0
1
2
3
4
4
4
6
Shortest Path = H-F-B-A
71. A
C
B D
F
GE
H
1
2
2
2
5
3
2 1
6
3
4
1
1
4
7
Mark A B C D E F G H
A ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 2 ∞ 6 ∞ ∞ ∞
C 4 6 3 ∞ ∞
F 4 6 ∞ ∞
D 6 4 4
G 6 4
H 6
E
Source
Destination
0
1
2
3
4
4
4
6
Shortest Path = A-B-F-H