Masalah lintasan terpendek: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib) gambar |
Dedhert.Jr (bicara | kontrib) perbesar 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.|280x280px]]
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.
| |||