Kaskus

Tech

cncplayer.25Avatar border
TS
cncplayer.25
Algoritma Djikstra
Gan, ane lagi belajar algoritma graf nih,
Kemaren kebetulan ane dapet materi graf, teorinya,

Jadi ane mau tanya" sama para pakar algoritma graf disini,
Pertama model greedy algorithm djikstra gan,
Ini kan bertujuan untuk mencapai titik vertices tercepat
Kalau teori yang ane bikin ini bener gak gan, coba dicek

Algoritma Djikstra

Jadi Jalan Tercepat Untuk Mencapai A -> B

Kalau dari langkah awal 1 -> 2 (4) Jelas lebih Cepat daripada
langkah 1 -> 3 (6)

sedangkan kalau dari langkah awal 1 -> 3 -> 4 (10) Lebih Cepat daripada
langkah 1 -> 2 -> 4 (12)

Jadi Jawabannya adalah 1 -> 3 -> 4 (10) kalau menurut ane

Kalau salah mohon dibenarkan, ane puyeng ni mahaminnya.
0
1.1K
7
GuestAvatar border
Komentar yang asik ya
Urutan
Terbaru
Terlama
GuestAvatar border
Komentar yang asik ya
Komunitas Pilihan