download soal

Soal 1 pertemuan 24
1. Diagram di bawah ini menunjukan jalan yang dapat ditempuh dari suatu kota
(vertex) ke kota lain berikut biayanya.
12
16
D
21
20
A
14
8
10
34
G
38
11
E
25
7
B
5
F
9
27
C
6
17
a.
Lengkapi tabel berikut yang menunjukan biaya termurah dari suatu kota
ke kota lain (tuliskan metode apa yang digunakan, cara pengerjaan dan
penjelasannya).
Asal\Tujuan
A
B
C
D
E
F
G
A
B
C
D
E
F
G
Tuliskan jalur yang harus ditempuh dari suatu kota ke kota lain untuk mendapatkan
biaya termurah tersebut (pada soal a) (bila terdapat 2 jalur dengan biaya termurah
yang sama, tuliskan keduanya).

Download Report