Algoritma dijkstra, algoritma fordmoore-bellman, algoritma yen dan algoritma ford - fulkerson pada jaringan berarah berbobot terkondisi

Abstract

Jaringan berarah berbobot terkondisi (G(V,E,L)) adalah suatu himpunan titik-titik (V) dan himpunan garis berarah (E) yang mana setiap garis berarahnya mempunyai bobot (L) dan terkondisi Bobot garis berarah dalarn jaringan berarah berbobOt terkondisi bisa merupakan bilangan positif , nol ataupun negatif untuk membedakan kondisi-kondisi dan garis berarah itu sendiri. Dalam jaringan G(V,E,L) yang bobot garisnya berada dalam satu kondisi sehingga semuanya positif, untuk menentukan lintasan terpendek dan titik awal ke titik-titik lain dalam jaringan G dapat dicari dengan menggunakan algoritma Dijkstra. Sedangkan untuk jaringan G(V,E,L) yang bobot garisnya berada dalam dua kondisi sehingga bisa berupa bilangan positif, nol atau negatif; lintasan terpendek dari titik awal ke titik-titik lain dalam jaringan G dapat dicari dengan menggunakan algoritma Ford-Moore-Bellman, algoritma Yen ataupun algoritma Ford-Fulkerson, tetapi dengan syarat jaringan G(V,E,L) tidak memuat circuit negatif. vi