Masalah lintasan terpendek: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib) nvm, lintasan saja. Kalau ada yang mau dipindahkan, silahkan |
Dedhert.Jr (bicara | kontrib) gambar |
||
Baris 1:
[[Berkas:Shortest_path_with_direct_weights.svg|jmpl|Lintasan terpendek di antara simpul A dan F dalam graf berarah berbobot, yaitu A, C, E, D, F.]]
Dalam [[teori graf]]''', masalah lintasan terpendek''' merupakan masalah yang menanyakan bagaimana mencari sebuah [[jalur]] pada graf yang meminimalkan jumlah bobot sisi pembentuk jalur tersebut, jika diberikan sebuah graf berbobot.
|