Gambar 1. Representasi Graph G(V,E).
|
Algoritma Dijkstra merupakan me-tode yang paling
efisien untuk menentukan lintasan jalur terpendek antara titik satu dengan
titik lainnya. Algoritma Dijks-tra digunakan untuk menentukan routing pada jaringan komunikasi, adaptive routing untuk mobile
agent . Artikel ini membahas mengenai pengembangan pe-rangkat lunak
simulasi penentuan masalah lintasan jalur terpendek menggunakan al-goritma
Dijkstra. Aspek yang ditekankan pada artikel ini adalah membangun produk
perangkat lunak simulasi. Produk perang-kat lunak simulasi ini sebagai alat
bantu yang memberikan informasi-informasi da-lam penentuan keputusan untuk
semua per-masalahan yang berhubungan dengan opti-masi dengan struktur yang portable dan terbebas dari berbagai
variasi presentasi tertentu.