Abstract

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 rule terbaik untuk menempuh Jarak dari satu titik ke titik lain atau 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 kedepannya banyak alternatif jalur transportasi yang bisa dilewati dengan persyaratan jalur yang di!ewati 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 ujicoba yang dilakukan pada visualisasi program dan komparasi perhitungan program dengan perhitungan secara manual, pada keduanya terdapat kesesuaian dimana algoritma Dijkstra mampu mcnyelesaiakan permasa!ahan pencarian lintasan terpendek secara optimal sesuai dengan hasil yang diharapkan. Kata kunci: graf berbobot, shortest path problem, algoritma dijkstra, visual basic 6. 0

Full Text