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

Main Author:	Tjoe , Liem May
Format:	Thesis NonPeerReviewed application/pdf
Terbitan:	, 1996
Subjects:	QA Mathematics
Online Access:	http://eprints.undip.ac.id/31520/1/488m96.pdf http://eprints.undip.ac.id/31520/2/488m96_cover.pdf http://eprints.undip.ac.id/31520/3/488m96_summary.pdf http://eprints.undip.ac.id/31520/4/488m96_preliminary.pdf http://eprints.undip.ac.id/31520/5/488m96_chapter_I.pdf http://eprints.undip.ac.id/31520/6/488m96_chapter_II.pdf http://eprints.undip.ac.id/31520/7/488m96_chapter_III.pdf http://eprints.undip.ac.id/31520/8/488m96_chapter_IV.pdf http://eprints.undip.ac.id/31520/9/488m96_reference.pdf http://eprints.undip.ac.id/31520/

Daftar Isi:

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