Revisi per 10 Desember 2022 14.14 sunting Dedhert.Jr (bicara \| kontrib) 16.199 suntingan masalah jarak terpendek Tag: VisualEditor ← Revisi sebelumnya		Revisi per 10 Desember 2022 14.15 sunting balikkan Dedhert.Jr (bicara \| kontrib) 16.199 suntingan nvm, lintasan saja. Kalau ada yang mau dipindahkan, silahkan Tag: VisualEditor Revisi selanjutnya →
Baris 1: Dalam [[teori graf]]''', masalah ~~jarak~~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. Masalah dari mencari jarak terpendek antara dua persimpangan dari peta jalan (simpul graf yang berhubungan ke persimpangan dan ujung yang behubungan ke segmen jalan, yang tiap-tiap nya diberi bobot oleh panjang dari segmen jalan) dapat dimodelkan dari kasus spesial dari masalah jarak terpendek dalam graf.

Masalah lintasan terpendek: Perbedaan antara revisi