Masalah lintasan terpendek: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Y widyatama (bicara | kontrib) Tidak ada ringkasan suntingan |
kTidak ada ringkasan suntingan |
||
Baris 1:
▲Diberikan sebuah graf berbobot, masalah jarak terpendek adalah bagaimana kita mencari sebuah jalur pada graf yang meminimalkan jumlah bobot sisi pembentuk jalur tersebut.
Algoritma untuk menangani masalah ini antara lain:
Baris 8 ⟶ 7:
{{stub}}
[[Kategori: Matematika diskret]]
|