pernah denger tentang minimum spanning tree?
kalo kuliah di jurusan teknik informatika ato apa pun yang ada mata kuliahnya Matematika Diskrit pasti pernah denger 😀
minimum spanning tree merupakan teknik yang digunakan untuk mencari jalur terpendek dari sebuah lintasan, sehingga dengan kata lain hal ini digunakan untuk mencari lolusi untuk membaut jaringan agar tidak memakan banyak jalur seperti kabel misalnya 😀
ini sebenarnya tuga Matematika Diskrit gw waktu semester 4 dan siapa tau ini bermanfaat buat yang lainnya 😀
dalam aplikasi ini gw memake algoritma PRIM dan KRUSKAL yach gw praktekin dari bukunya MATEMATIKA DISKRIT karangan Renaldi Munir 😀
sekarang gw jelasin penggunaannya, pertama download projectnya disini :
setelah itu buka pake netbeans dan klik kanan projectnya lalu pilih Run, maka aplikasinya kan berjalan seperti dibawah ini :
setelah itu klik sembarang di area yang ada dalam kotak sehingga menimbulkan titik-titik misalnya seperti dibawah ini :
sekarang pilih menu Pohon -> Tampilkan -> Seluruh Kemungkinan ato short cutnya CTRL+A untuk menampilkan jalur yang dimungkinkan untuk dilewati sehingga terlihat seperti dibawah ini :
setelah itu untuk menemukan jalur terpendek menggunakan algoritma PRIM pilh menu Pohon -> Tampilkan -> Algoritma Prim ato short cutnya CTRL+P sehingga akan tampil lintasan terpendek menggunakan algoritma PRIM :
untuk menampilkan jalur terpendek menggunakan algoritma KRUSKAL pilih menu Pohon -> Tampilkan -> Algoritma Kruskal ato short cutnya CTRL+K sehinggal tampil jalur tependek menggunakan algoritma KRUSKAL seperti dibawah ini :
hasilnya sama kan? hehehe emang sich hasilnya sama tapi sebenarnya algoritma dibelakangan berbeda 😀
enjoy, mudah mudahan berguna bagi yang lagi dapet tugas Minimum Spanning Tree 😀
Eko Kurniawan 
lagi nyari materi diskrit tentang spanning tree, blank sama sekali.
god…help me T_T
liat aja tuh aplikasinya 😀
liat aja tuh aplikasinya 😀
mas minta penjelasannya donk yang lebih detail gak mudeng noe
Ralat sedikit..,
Minimum Spanning Tree itu bukan untuk mencari jalur terpendek..,
melainkan untuk mencari subgraph dimana subgraph tsb mempunyai
weight yang paling minimum dari semua subgraph yang bisa dihasilkan..
Tentu saja subgraph tersebut harus mencakup semua node..
Kalau untuk jalur terpendek atau shortest path,
Algoritmanya ada seperti Dijkstra, atau Bellman-Ford (support negative weight),
atau Floyd Warshall (all pairs shortest path)..
Regards.. 🙂
Nah.., pertanyaanku adalah bagaimana kamu menentukan
weight dari graph yang dimasukin vertexnya sama user?
Apakah hanya berdasarkan koordinat aja?
gampang aja bert
pertama pastinya dari titik koordinat
nah selanjutnya karena menurut algoritma PRIM dan KRUSKAL
disuruh buat mencari jarak terpendek dari tiap
simpul (titik koordinat) jadi pake persamaan matematika
buat mencari jarak antara 2 titik koordinat
kalo menemukan jarak yang paling pendek, maka
sambungkan (buat garis) antar koordinat itu
Ic2…, ak lihat emang dari koordinat.. 🙂
Punya aplikasinya yang selain java gagh??? Pake delphi or VB gituh..
Punya contoh aplikasi spinning tree pake aplikasi laen ga bang?delphi 7 ato vb 6 gitu!!
saya baru baru ini belajar java softwarenya blue j. cara run program minimum spinning tree yang abang post itu gamana?trus software apa aja yang dibutuhin?Buat yang udah master sorry….ya…maklum baru kenal program java n…bagi2 ilmunya
hehhehheheh…
aku semester 4 kuliah di kampus sebelah seteLah Unikom..
hheheheh..
lagi nyari yang itu tuch…dijktra…
pake java…
tapi gak usah make netbeans gimana ya…??
wahahahah…..
Ping balik: Belajar JaVa « WAHYU FIGHTER
mas…aplikasi spaning tree nya gak bisa jalan ya??
makasi mas….
Woi soir bror gw kurang tertarik ma java (ngeles aja karena gw g advance java tapi dipaksa bwt bisa,,, oughh) gm mo nanya lu punya aplikasi IMAGE RETRIEVAL gak??? gw bingung neh ma algoritma filter gabor buat browsing image kalo boleh hahaha sama kalo mampu juga hihihi
wah sort code nya ada g yg lbih smple??
mm, ferniwawanlhoresesekali bener tuh! soalnya tugas aku m dy sama, hoho. wong kami sekelas.
minta yg lebih simple donk! newbi nih kami d dunia java. thx.
Ping balik: Tutorial Java dari Eko Kurniawan Khannedy « nge-WP@net
bisa minta penjelasan source code nya kah,, makasih,, ^o^v
mas cara ngechek sirkuitnya gimana?
aku puyeng di situne…..
suwun suwun………
mas ada source spanning tree yg lbh lengkap sampai reportnya g sama cara penjumlahan 2 ttk koordinatnya??
coz nie mau buat skripsi…hee
swuwun
matur suwun buat bantuannya……….
Boleh tau ngga.. sekilas aja.. tt cara nampilin titik2 (node) kyk di atas pada komponen swing ketika diklik..trus cara biar muncul garis yang menghubungkannya? pake apa??
sy pingin kalo diaplikasikan di google map….bisa ga yahh..?? kayaknya seru tuh…
kk saya ajarin untuk bikin program matdis juga dunk.. saya dapet tugas disuruh bikin program yang masukannya elemen himpunan.. terus outputnya menyatakan himpunan itu setangkup,tolak setangkup,tidak setangkup,tidak tolak setangkup..please bentar lagi deadline .trims. klo ada mah source code nya kirim ke roedei_mx@yahoo.com
kk…boleh tau source code nya ndak ya??? klo boleh sih….makasi..
kalau menggunakan algoritma genetika bisa nga mas?
bro tanya dong untuk stata awal dan stata akhirnya gimana ya?
trus untuk nilai angka diatas itu maksudnya angka sebagai jarak lintasan ato apa ya? (dinilai dalam cm/mm/ atau apa ??
thx.. 🙂 🙂 🙂
hmmm,,,tepat juga mas,,,aq dapet tugas spanning tree 🙂
Ping balik: All About Java « Alien WP
kak,ada downloadan buat netbeansnya ngga?biar sekalian gitu..hhehehe..
download di netbeans.org
thank u..
thnks gan.. nice program..
terima kasih bnyk mas echo..sy ijin memakai program anda buat tugas rekayasa ulang system..terima kasih
makasi buat infonya mas…sangat berguna buat saya..!!!!
Mas banyak invalid component, gimana nih ?
Aplikasinya juga ga bisa jalan seperti screenshot dari mas.
Mohon pencerahannya
Jadi dirimu sendiri agar ketika seseorang mencintai kamu tak perlu takut jika dia akan temukan dirimu bukan orang yang ingin dia cintai.
Kang eko di share dong implementasi dijktra nya 😀
Anda tidak mungkin hidup tanpa cinta.
gak bisa didownload, ada alternatif link gak 😦