Printed
Aplikasi Algoritma Dijikstra Pada Jalur Transportasi Darat
Graf adalah himpunan simpul yang dihubungkan dengan busur-busur. Dalam kehidupan sehari-hari penerapan graf antara lain pada switching network, coding theory, electrical analysis, operation research, aljabar, computer science dan kimia. Aplikasi-aplikasi tersebut misalnya menentukan lintasan terpendek (the shortest path problem). Karya tulis ini mengulas tentang salah satu aplikasi graf yaitu tentang persoalan menentukan lintasan terpendek (the shortest path problem). Aplikasi yang paling sering digunakan adalah pada bidang transportasi dan komunikasi, seperti pada pencarian rute terbaik untuk menempuh jarak dari satu titik ke titik yang lain untuk mengetahui dan menelusuri proses pengiriman paket data komunikasi dalam suatu jaringan komunikasi agar dihasilkan suatu manfaat yang paling cepat. Model graf yang akan dibentuk adalah pemetaan jalur transportasi. Sehingga untuk ke depannya banyak alternatif jalur transportasi yang bisa dilewati dengan persyaratan jalur dilewati adalah jalur terpendek. Visualisasi dari algoritma Dijkstra akan diterapkan dalam bentuk perangkat lunak yang dibangun oleh visual basic 6.0 sehingga dapat diketahui kondisi nyata dari penerapan algoritma Dijkstra itu sendiri. Berdasarkan uji coba yang dilakukan pada visualilsasi program dan komparasi perhitungan program dengan perhitungan secara manual, pada keduanya terdapat kesesuaian dimana algoritma Dijkstra mampu menyelesaikan permasalahan pencarian lintasan terpendek secara optimal sesuai dengan hasil yang diharapkan.
Tidak tersedia versi lain