Saturday, 14 November 2015

Contoh Program Algortima Dijkstra

Contoh Program Algortima Dijkstra. Kali ini saya akan membahas algoritma untuk menentukan jalur terpendek dengan menggunakan Algoritma Djikstra. Sebelumnya saya juga telah membahas Menentukan Jalur Terpendek menggunakan Algoritma Greedy. Algoritma Djikstra berbeda dengan greedy, karna djikstra kita akan menemukan jalur yang benar-benar paling optimum. Dan saya telah membuat sebuah source code PHP untuk menyelesaikan algoritma djikstra secara otomatis.
Cek di sini Program Algoritma Dijkstra.

Pertama mari kita bahas bagaimana cara kerja algoritma djikstra :
  1. Buat tabel yang terdiri dari Node, status, Bobot, Total_bobot dan Predecessor (node terpilih)
  2. Set semua node  dengan status =0 dan set node sumber  dengan status = 1
  3. Dari node yang status =1, tentukan semua node tetangga yang status = 0 yang terhubung langsung dengan node tersebut, cek bobot dan hitung total bobot dari node yang statusnya 1  ke node yang berstatus = 0 tersebut. Sebagai contoh, jika node A ke B memiliki bobot jarak 6 dan dari B ke node C berjarak 2, maka jarak ke C melewati B menjadi 6+2=8.
  4. Jika total bobot ini lebih kecil dari total bobot sebelumnya (yang telah terekam sebelumnya) hapus data lama, simpan ulang data total bobot dengan total yang baru dan tetapkan predecessornya.

Algoritma Greedy untuk Menentukan Jalur Terpendek

Algoritma Greedy untuk Menentukan Jalur Terpendek. Disini saya akan membahas bagaimana cara menentukan jalur terpendek. Banyak algoritma yang bisa digunakan untuk menyelesaikan persoalan ini, contohnya greedy, dynamic programming (forward, backward), dan djikstra. Kali ini saya akan membahas bagaimana menggunakan algoritma greedy. Untuk algoritma lain akan saya bahas pada pertemuan selanjutnya.

Algoritma greedy bukanlah mendapatkan solusi paling optimum, karena tidak menghitung keseluruhann dari total nilai yang ada. Akan tetapi greedy merupakan algoritma jalur terpendek yang layak diterima.
Disini saya contohkan graph yang telah saya sediakan, lihat gambar di bawah ini :
Algoritma Greedy untuk Menentukan Jalur Terpendek
Algoritma Greedy untuk Menentukan Jalur Terpendek

Friday, 19 June 2015

Cheat Baseball Heroes Hack Combo Juni 2015 Work 100%

Cheat Baseball Heroes Hack Combo Juni 2015 Work 100%.
Cheat baseball heroes, yaitu salah satu permainan facebook yang sangat banyak diminati oleh orang banyak. Kali ini saya akan bagi-bagi cheatnya. Silahkan lihat sendiri fitur yang disediakan.

Cheat Baseball Heroes Hack Combo Work 100% Juli 2014
Updated 19 Juni 2015
New Updated : 19 Juni 2015

Cheat 8 Ball Pool Multiplayer Juni 2015 Work 100%

Cheat 8 Ball Pool Multiplayer Juni 2015 Work 100%.
Disini saya akan share cheat 8 BallPool multiplayer Games facebook. Cheat disini berguna agar garis bantu akan menjadi panjang, dan memudahkan kita untuk memasukkan bola. Cheat ini Work 100%.

Cheat 8 Ball Pool Multiplayer Juni 2015 Work 100%
Updated 19 Juni 2015
Updated : 19 Juni 2015.

Saturday, 19 July 2014

TeamViewer 9.0 Premium Full Patch

TeamViewer 9.0 Premium Full Patch. TeamViewer merupakan aplikasi Remote Dekstop. Tahukah anda apa itu Remote Dekstop ? Remote Dekstop berguna untuk mengendalikan komputer dari jarah jauh dengan syarat harus terhubung internet. Jadi ini akan memudahkan kita untuk membantu komputer teman kita dari jarak jauh. TeamViewer Premium ini dibandrol dengan harga yang sangat mahal, yaitu Rp. 11.234.000. Tetapi kali ini saya akan share ke teman-teman TeamViewer Premium dengan gratis dan cuma-cuma. Ini akan saya gunakan juga untuk membantu teman-teman yang meminta bantuan saya untuk menggunakan apapun aplikasi yang ada di blog saya. TeamViewer juga memliki fitur File Transfer, Chatting, dan Video Call.
TeamViewer 9.0 Premium Full Patch
 
 
>
notifikasi
close