Laman

Kamis, 27 Januari 2011

Algoritma dijkstra java

Persoalan lintasan terpendek yaitu menemukan lintasan terpendek antara dua atau beberapa simpul lebih yang berhubungan. Persoalan mencari lintasan terpendek di dalam graf merupakan salah satu persoalan optimasi.
Persoalan ini biasanya direpresentasikan dalam bentuk graf. Graf yang digunakan dalam pencarian lintasan terpendek atau shortest path adalah graf berbobot (weighted graph), yaitu graf yang setiap sisinya diberikan suatu nilai atau bobot. Bobot pada sisi graf dapat menyatakan jarak antar kota, waktu pengiriman pesan, ongkos pembangunan, dan sebagainya.
Graf yang digunakan dalam pencarian lintasan terpendek adalah graf berbobot (weighted graph), yaitu graf yang setiap sisinya diberikan suatu nilai atau bobot. Bobot pada sisi graf dapat menyatakan jarak antar kota, waktu pengiriman pesan, ongkos pembangunan, dan sebagainya.
Asumsi yang kita gunakan di sini adalah bahwa semua bobot bernilai positif. Kata “terpendek” jangan selalu diartikan secara fisik sebagai panjang minimum, sebab kata “terpendek” meminimalisasi bobot pada suatu lintasan di dalam graf.
Brikut adalah source code dalam java untuk solusi pencarian jalur terpendek..
langsung download adja ya...!!!

Perulangan dalam Java

Perulangan for
Dalam for hitungan sebanyak perulangan dilakukan terlebih dahulu kemudian pernyataan berikutnya baru dijalankan. Dalam perulangna for ada beberapa elemen yang diperhatikan yaitu nilai awal, penguji, dan penambahan atau pengurangan

Perulangan while
Dalam while proses perulangan dilakukan terusmenerus ketika suatu pernyataan yang di jalankan sesuai dengan kondisi yang di tetapkan itu benar dalam hal ini pengujian dilakukan terlebih dahulu baru perulangan dilakukan.

Perulangan do-while
Pengujian terhadap eksekusi baru dilakukan setelah perulangan selesai dilakukan

Percabangan dalan Java

Kendali if
Suatu pernyataan akan di eksekusi apabila sesuai kondisi atau keadaan yang telah di tetapkan.
if(kondisi)Maka pernyataan;
Dimana kondisi ini digunakan untuk pengambilan keputusan.
Sedangkan pernyataan dapat merupakan pernyataan tunggal atau pernyataan majemuk.
contoh program: