Shortest

Path
Winda Hamni Yanda Daulay
181401032
 -1
VERTEXT B E

6
A,B,C,D,E,F,G -2 3
1
5
A C G

-2
5 3
D F
-1
 ∞/- ∞/-
-1
Edge List B E

6 -2
(A,B) (C,E) 3
(A,C) (D,C) 0/- ∞/- 1 ∞/-
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
∞/- ∞/-
 ∞/- ∞/-
-1
Edge List B E

6 -2
(A,B) (C,E) 3
(A,C) (D,C) 0/- ∞/- 1 ∞/-
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
∞/- ∞/-

ITERASI 1
 6/A ∞/-
-1
Edge List B E

6 -2
(A,B) (C,E) 3
(A,C) (D,C) 0/- ∞/- 1 ∞/-
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
∞/- ∞/-

ITERASI 1
 6/A ∞/-
-1
Edge List B E

6 -2
(A,B) (C,E) 3
(A,C) (D,C) 0/- 5/A 1 ∞/-
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
∞/- ∞/-

ITERASI 1
 6/A ∞/-
-1
Edge List B E

6 -2
(A,B) (C,E) 3
(A,C) (D,C) 0/- 5/A 1 ∞/-
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A ∞/-

ITERASI 1
 6/A 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
(A,C) (D,C) 0/- 5/A 1 ∞/-
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A ∞/-

ITERASI 1
 3/C
6/A 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
(A,C) (D,C) 0/- 5/A 1 ∞/-
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A ∞/-

ITERASI 1
 3/C
6/A 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
(A,C) (D,C) 0/- 5/A 1 ∞/-
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A ∞/-

ITERASI 1
 3/C
6/A 5/B
-1
Edge List B E

6 -2 3/D
(A,B) (C,E) 3
0/- 5/A 1 ∞/-
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A ∞/-

ITERASI 1
 3/C
6/A 5/B
-1
Edge List B E

6 -2 3/D
(A,B) (C,E) 3
0/- 5/A 1 ∞/-
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 1
 3/C
6/A 5/B
-1
Edge List B E

6 -2 3/D
(A,B) (C,E) 3
0/- 5/A 1 8/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 1
 3/C
6/A 5/B
-1
Edge List B E

6 -2 3/D 7/E
(A,B) (C,E) 3
0/- 5/A 1 8/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 1
 3/C 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
0/- 3/D 1 7/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 3/C 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
0/- 3/D 1 7/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 3/C 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
0/- 3/D 1 7/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 3/C 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
0/- 3/D 1 7/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 2/B
3/C 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
0/- 3/D 1 7/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 1/C 2/B
3/C 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
0/- 3/D 1 7/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 1/C 2/B
3/C 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
0/- 3/D 1 7/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 1/C 2/B
3/C 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
0/- 3/D 1 7/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 1/C 2/B
3/C 5/B
-1
Edge List B E

6 -2
(A,B) (C,E) 3
0/- 3/D 1 7/E
(A,C) (D,C)
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 1/C 2/B
3/C 5/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1 7/E
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 1/C 2/B
3/C 5/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1 7/E
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 2
 1/C 2/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 2/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 2/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 2/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 0/B
2/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 0/B
2/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 0/B
2/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 0/B
2/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 0/B
2/B
-1
Edge List B E

6 -2 5/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 0/B
2/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1 5/E
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 0/B
2/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1 5/E
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 3
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4
 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

ITERASI 4 = ITERASI 5 = ITERASI 6

 1/C 0/B
-1
Edge List B E

6 -2 3/E
(A,B) (C,E) 3
(A,C) (D,C) 0/- 3/D 1
5
(A,D) (D,F) A C G
(B,E) (E,G)
(C,B) (F,G)
-2
5 3
D F
-1
5/A 4/D

HASIL
 SHORTEST TITIK A

AB = AD + DC + CB = 5 + (-2) + (-2) = 1
AC = AD+DC = 5 + (-2) = 3
AD = AD = 5
AE = AD + DC + CB + BE = 5 + (-2) + (-2) + (-1) = 0
AF = AD + DF = 4
AG = AD + DC + CB + BE + EG = 5 + (-2) + (-2) + (-1) + 3 = 3