Printed

Aplikasi Algoritma Dijikstra Pada Jalur Transportasi Darat

---

Graf adalah himpunan simpul yang dihubungkan dengan busur-busur. Dalam kehidupani 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 tnlis 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 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 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 ujicoba yang dilakukan pada visualisasi program dan komparasi perhitungan program dengan perhitungan secara manual, pada keduanya terdapat kesesuaian dimana algoritma. Dijkstra mampu menyelesaiakan. permasalahan pencarian lintasan terpendek secara optimal sesuai dengan hasil yang diharapkan.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

TA-2080138

Penerbit

Bandung : Polman., 2008

Deskripsi Fisik

viii, 33 hal. : ilus. ; 29 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

TA

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

1st

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar