Langkah 2:
Kita perhatikan simpul B yang sudah tetap 𝑇 + (𝐵) = {𝐶, 𝐷}
Evaluasi 𝑦𝐶 𝑑𝑎𝑛 𝑦𝐷 karena keduanya masih berupa label sementara,
𝑦𝐶 = min[𝑦𝐶 , 𝑦𝐵 + 𝑐𝐵𝐶 ] = min[16, 5 + 8] = 13
𝑦𝐷 = min[𝑦𝐷 , 𝑦𝐵 + 𝑐𝐵𝐷 ] = min[𝑀, 5 + 3] = 8
Langkah 3:
Selanjutnya pilih 𝑦𝐷 sebagai label tetap, disini lingkari simpul D, kemudian buat
garis tebal pada busur (B,D) seperti gambar
Langkah 4:
Disini 𝑦𝐴, 𝑦𝐵 , 𝑦𝐷 sudah berupa label tetap, sedangkan 𝑦𝐶 dan 𝑦𝐸 masih berupa
label sementara, oleh karena itu kembali ke langkah 2.
Langkah 2:
Kita perhatikan simpul D yang sudah tetap 𝑇 + (𝐷) = {𝐶, 𝐸}
Evaluasi 𝑦𝐶 𝑑𝑎𝑛 𝑦𝐷 karena keduanya masih berupa label sementara,
𝑦𝐶 = min[𝑦𝐶 , 𝑦𝐷 + 𝑐𝐷𝐶 ] = min[13, 8 + 4] = 12
𝑦𝐸 = min[𝑦𝐸 , 𝑦𝐷 + 𝑐𝐷𝐸 ] = min[𝑀, 8 + 14] = 22
Langkah 3:
Selanjutnya pilih 𝑦𝐶 sebagai label tetap, disini lingkari simpul C, kemudian buat
garis tebal pada busur (D,C) seperti gambar
Langkah 4:
Disini 𝑦𝐴, 𝑦𝐵 , 𝑦𝐷 , 𝑦𝐶 sudah berupa label tetap, sedangkan 𝑦𝐸 masih berupa label
sementara, oleh karena itu kembali ke langkah 2.
Langkah 2:
Kita perhatikan simpul C yang sudah tetap 𝑇 + (𝐷) = {𝐶, 𝐸}
Evaluasi 𝑦𝐸 karena masih berupa label sementara,
𝑦𝐸 = min[𝑦𝐸 , 𝑦𝐶 + 𝑐𝐶𝐸 ] = min[22, 12 + 5] = 17
Langkah 3:
Selanjutnya pilih 𝑦𝐸 sebagai label tetap, disini lingkari simpul E, kemudian buat
garis tebal pada busur (C,E) seperti gambar
Langkah 4:
Disini semua label sudah merupakan label tetap, proses penentuan lintasan
terdekat sudah selesai.
b. Buat tabel penentuan lintasan terpendek dan bobot lintasan dari a.!
Jawab:
a. Pada tahap ke 0, terdapat 2 sumber yaitu 𝑠2 𝑑𝑎𝑛 𝑠4 , simpul 𝑠2 diberi nomor 1
b. Pada tahap ke 2 terdapat 2 sumber yaitu 𝑠3 𝑑𝑎𝑛 𝑠5 . Pilih simpul 𝑠5 diberi nomor 2
c. Pada tahap ke 3, terdapat 1 sumber yaitu 𝑠3 . Simpul 𝑠3 diberi nomor 3
d. Pada tahap ke 4, terdapat 1 sumber yaitu 𝑠4 . Simpul 𝑠4 diberi nomor 4
e. Pada tahap ke 5, terdapat 1 sumber yaitu 𝑠6 . Simpul 𝑠6 diberi nomor 5
f. Akhirnya simpul 𝑠7 diberi nomor 6