Masalah lintasan terpendek: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
kTidak ada ringkasan suntingan |
Tidak ada ringkasan suntingan |
||
Baris 1:
<nowiki>'''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.
Algoritma untuk menangani masalah ini antara lain:
Baris 9:
[[Kategori: Matematika diskret]]
</nowiki>
| |||