Masalah lintasan terpendek: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Y widyatama (bicara | kontrib)
Tidak ada ringkasan suntingan
 
Wic2020 (bicara | kontrib)
kTidak ada ringkasan suntingan
Baris 1:
Diberikan'''Jarak terpendek''' merupakan bagian dari teori [[graf]]. Jika diberikan sebuah graf berbobot, masalah jarak terpendek adalah bagaimana kita mencari sebuah jalur pada graf yang meminimalkan jumlah bobot sisi pembentuk jalur tersebut.
Masalah jarak terpendek merupakan bagian dari teori graf.
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]]