? ? busur pada
bagian akhir akan didapatkan aliran optimal, jika kondisi nilai residual cij
tidak
negatif dari semua busur pada jaringan residual dan nilai 0 ) ( ? i b untuk semua
N i ? .
ABSTRAK
Pada graf klasik, masalah lintasan terpendek adalah masalah yang berkaitan
dengan penentuan sisi-sisi yang dihubungkan dalam sebuah graf yang membentuk
lintasan dengan jarak terpendek antara titik sumber ke titik tujuan. Ide ini