Jaringan Dasar

Jaringan Dasar
1. Tetapkan M={S). Untuk setiap node neN-S, tetapkan C1(n)=1(S,n).
2. Cari WeN-M sehingga C1(W0 minimum dan tambahkan ke M.
Kemudian C1 (n) = MIN[C1(n), C1(W) + 1(W,n) untuk tiap node
neN-M. Apabila pernyataan terakhir bernilai minimunv, jalur dari S
ke n sebagai jalur S ke W menotong Jink dari W ke n.
3. Ulang langkah 2 sampai M=N. Keterangan:
N = himpunan node dalam jaringan
S = node sumber
M = himpunan node yang dihasilkan oleh algoritma
1 (I,J) = link cost dari node I sampai node ke }, biaya bernilai >
jika node tidak secara langsung terhubung.
C1(n) = biaya daru jalur biaya terkecil dari S ke n yang
dihasilkan pada saat algoritma dikerjakan.
Untuk memperjelas dari penggunaan forward search algorithm,
perhatikan Gambar.4 yang menjelaskan rute jaringan yang
menghubungkan 6 titik (node).
Gambar .4 Rute Jaringan Pada 6 Titik
Dengan menggunakan S=1 dan berdasarkan gambar diatas,
diperoleh hasil dari forward search algorithm yang tertuang pada Gambar
5.5.
110 | J a r i n g a n D a s a r