ITS Tracker

Malem hari, jam 1 malem. Di bulan ramadhan. Mau tidur tapi kok nanggung.. akhirnya... saya putuskan untuk melakukan blog walking... Hm.. teman-teman ternyata sudah banyak yang tidak aktif.. tapi ada juga yang postingannya keren-keren dan berbobot... kaya mas Kiki Ahmadi. Atau Glend sang dewa proyek dengan tutorial pengalaman proyeknya... (kalo mau ngunjungi blognya, klik aja di namanya.. udah tak link...)

Nnaah... secara tidak sengaja.. saya kembali ke blog proyek alpro 2 saya.. ITS Tracker Project. Sebuah aplikasi Java untuk mencari jalan terdekat di daerah ITS. Aplikasi tersebut merupakan penerapan dari algoritma prims dan djikstraa. (jangan disuruh jelasin ya.. saya dulu tidak seberapa paham, dan sekarang lupa. n_n). Yang menarik adalah, ada seseorang yang memberikan komentar disitu july 2010 lalu.. "Wow" gumamku... Alhamdulillah... hehehhe...

Sekilas tentang prims dan djikstraa (seingat saya). Saya bukan mahasiswa S2 atau dosen, sehingga ini hanyalah kesimpulan saya sendiri... Menurut saya, Prims dan Djikstraa adalah algoritma greedy bukan algoritma dynamic programming. Perhatikan contoh hasil algoritma prims dibawah (screenshot diambil dari aplikasi yang teman saya temukan di internet. Maaf, saya lupa donlot dimana)

Input dari program tersebut adalah start poin. Dalam hal ini saya menggunakan start poin 0. Dari gambar tersebut bisa dilihat. Algoritma akan mencari jarak terdekat ke semua node. (perhatikan node 0 pasti memiliki jalan ke semua node lain. Misal 0 bisa ke 1, 0 bisa ke 2 melalui 3. dst).

Lalu mana yang lebih optimal? algoritma yang lebih optimal adalah algoritma Djikstraa. Sebenarnya ada algoritma shortest path lain seperti kruskal. Tetapi saya belum pernah belajar.

Tulisan singkat ini masih jauh dari sempurna. Satu hal yang perlu diingat adalah, baik djikstra maupun prims adalah algoritma untuk mencari jalan terdekat ke SEMUA NODE yang ada dari start poin tertentu.

Semoga hal ini bisa membantu orang-orang yang ingin menerapkan algoritma prims dan djikstraa di programnya...



Buat teman-teman yang tertarik, bisa lho download disini... kalau butuh source code dari aplikasi ini commet aja di blog ini.. atau blog ITS Tracker.

Saya orangnya opensource kok.. tapi tergantung juga buat apa... kalo ada yang butuh source dari project ini buat copy paste tugas kuliah, ngg... jangan ya... ndak belajar la'an... tapi kalo butuh buat pengembangan lebih lanjut.. dengan senang hatii.. n_n