1
2
3
4
5
1
2
3
2
35
...
45
20
80
3
80
45
...
30
75
4
105
20
30
...
60
5
165
80
75
60
...
1
1000
1000
80
105
165
1
2
2
35
1000
45
20
80
3
80
45
1000
30
75
4
105
20
30
1000
60
TABEL 8C
1
2
3
4
5
TABEL 8B
1
1
1000
2
35
3
80
4
105
5
165
2
35
1000
45
1000
80
3
80
1000
1000
30
75
4
1000
20
1000
1000
1000
5
165
1000
75
60
1000
TABEL 8D
1
1
1000
2
1000
3
80
4
1000
5
165
2
35
1000
45
1000
80
3
1000
1000
1000
30
1000
4
1000
20
1000
1000
1000
TABEL 8F
1
2
3
4
5
1
1000
1000
1000
1000
165
2
35
1000
1000
1000
1000
3
1000
1000
1000
30
1000
4
1000
20
1000
1000
1000
1
1000
1000
1000
1000
165
2
35
1000
1000
1000
1000
3
1000
1000
1000
30
1000
4
1000
20
1000
1000
1000
5
1000
1000
75
1000
1000
2
1000
1000
1000
20
1000
3
80
45
1000
1000
75
4
105
1000
30
1000
60
5
165
80
75
1000
1000
TABEL 8C
1
1
1000
2
35
3
1000
4
1000
5
165
2
1000
1000
1000
20
1000
3
80
45
1000
1000
75
4
1000
1000
30
1000
1000
1
1000
35
1000
1000
1000
TABEL 8E
2
1000
1000
1000
20
1000
3
80
1000
1000
1000
75
4
1000
1000
30
1000
1000
5
165
1000
1000
1000
1000
1
2
3
4
5
1
1000
35
1000
1000
1000
2
1000
1000
1000
20
1000
3
1000
1000
1000
1000
75
4
1000
1000
30
1000
1000
1
1000
35
1000
1000
1000
2
1000
1000
1000
20
1000
3
1000
1000
1000
1000
75
4
1000
1000
30
1000
1000
5
165
1000
1000
1000
1000
JAWABAN MENDEKATI
OPTIMAL UTNUK RUTE
PERJALAN TSB.
KOTA
A
B
C
D
E
F
4
A
B
C
D
E
F
min :
jalur
AD
DC
CB
BF
FE
EA
Jml :
A
...
15
28
22
25
16
A
999
999
999
22
25
16
16
Rp
22
14
16
18
20
25
115
B
15
...
16
...
...
18
B
15
999
999
999
999
999
; FA
C
28
16
...
14
...
52
C
999
16
999
999
999
999
jalur
AF
FB
BC
CD
DE
EA
Jml :
D
22
...
14
...
30
...
D
999
999
14
999
999
999
Rp
16
18
16
14
30
25
119
E
25
...
...
30
...
20
E
999
999
999
30
999
20
F
16
18
52
...
20
...
F
999
999
999
999
20
999
jalur
AC
CB
BF
FE
ED
DA
Jml :
Rp
28
16
18
20
30
22
134
1
A
B
C
D
E
F
min :
A
999
15
28
22
25
16
B
15
999
16
999
999
18
14
; CD
5
A
B
C
D
E
F
min :
A
999
999
999
999
999
16
B
15
999
999
999
999
999
; EF
20
C
28
16
999
14
999
52
C
999
16
999
999
999
999
5
165
80
75
60
1000
SILNYA, TABEL 8B
RUTE 2 --> 4, SBG BAG PERJALANAN
),
DIGANTI
DG 1000
HASILNYA, TABEL 8C
2
5
165
1000
75
1000
1000
BELUM LENGKAP
), DIGANTI DG 1000
4
5
1000
1000
75
1000
1000
BELUM LENGKAP
AN YG BELUM LENGKAP
HASILNYA, TABEL 8D
RJALANAN YG LENGKAP
5
165
80
1000
1000
1000
5
165
1000
1000
1000
1000
BELUM LENGKAP
RJALANAN YG LENGKAP
1
3
4
5
2
3
4
5
2
1
80
30
60
80
35
285
1
2
4
3
5
2
4
3
5
1
35
20
30
75
165
325
TABEL 8A
1
1
...
2
35
3
80
4
105
5
165
2
35
...
45
20
80
3
80
45
...
30
75
4
105
20
30
...
60
5
165
80
75
60
...
D
22
999
14
999
30
999
D
999
999
14
999
999
999
E
25
999
999
30
999
20
E
999
999
999
30
999
999
F
16
18
52
999
20
999
F
999
999
999
999
20
999
2
A
B
C
D
E
F
min :
A
999
15
999
22
25
16
B
15
999
999
999
999
18
15
; AB
5
A
B
C
D
E
F
min :
A
999
999
999
999
999
16
B
15
999
999
999
999
999
; DE
30
C
28
16
999
999
999
52
C
999
16
999
999
999
999
D
999
999
14
999
999
999
D
999
999
14
999
999
999
E
25
999
999
30
999
20
E
999
999
999
30
999
999
F
16
18
999
999
20
999
F
999
999
999
999
20
999
3
A
B
C
D
E
F
min :
jalur
AB
BC
CD
DE
EF
FA
Jml :
A
999
999
999
22
25
16
16
Rp
15
16
14
30
20
16
111
JAWABAN MENDEK
UNTUK RUTE PER
B
15
999
999
999
999
999
; BC
C
999
16
999
999
999
52
D
999
999
14
999
999
999
E
999
999
999
30
999
20
F
999
18
999
999
20
999
3
53
95
...
81
4
37
...
81
...
TABEL 9A
1
1
1000
2
65
3
53
4
1000
MIN : 37
2
1000
1000
95
1000
3
1000
95
1000
81
4
37
1000
1000
1000
TABEL 9B
1
1
1000
2
1000
3
53
4
1000
MIN : 53
2
1000
1000
1000
1000
3
1000
95
1000
81
4
37
1000
1000
1000
TABEL 9C
1
1
1000
2
1000
3
53
4
1000
MIN : 81
2
1000
1000
1000
1000
3
1000
1000
1000
81
4
37
1000
1000
1000
1
2
3
4
1
...
65
53
37
TABEL 9D
1
1
1000
2
1000
3
53
4
1000
2
1000
1000
1000
1000
3
1000
95
1000
1000
4
37
1000
1000
1000
HASIL :
RUTE YG TELAH DIDAPAT : 1 --> 4, 4 -->2, 2 --> 3 & 3 --> 1
BIAYA YG DIKELUARKAN : 37 + 1000 + 95 + 53 = 10185
ALTERNATIF LAIN :
TABEL 9
TABEL 9
2
65
...
95
...
3
53
95
...
81
4
37
...
81
...
TABEL 9A
1
1
1000
2
1000
3
1000
4
37
MIN : 53
2
1000
1000
95
1000
3
53
1000
1000
1000
4
1000
1000
81
1000
TABEL 9B
1
1
1000
2
1000
3
1000
4
37
MIN : 81
2
1000
1000
1000
1000
3
53
1000
1000
1000
4
1000
1000
81
1000
1
2
3
4
1
...
65
53
37
TABEL 9C
1
1
1000
2
1000
3
1000
4
37
1
2
3
4
MIN :
1
2
3
4
1000
65
53
1000
1000 1000
95
1000
1000
95
1000
81
37
1000 1000 1000
37
PILIH 4 --> 1, SIMPAN DULU
2
1000
1000
95
1000
3
53
1000
1000
1000
4
1000
1000
1000
1000
HASIL :
RUTE YG TELAH DIDAPAT : 1 --> 3, 3 --> 2, 2 --> 4 & 4 --> 1
BIAYA YG DIKELUARKAN : 53 + 95 + 1000 + 37 = 10185
BIAYA YG TIDAK OPTIMAL
JALUR : 2 --> 4, TAK TERSEDIA
. . . & 4 --> 1