36
dari kedua pendekatan itu adalah tidak sama. Solusi dari program dinamis bisa jadi lebih dari satu macam.
2.5.3 Metode Networking
Metode Networking adalah suatu metode untuk memperoleh keputusan untuk mencari rute terpendek dengan meninjau dan meghubungkan seluruh
titik – titik sistem jaringan. Pada umumya metode Networking dipakai untuk jaringan internet, jaringan telepon dan untuk mencari rute terpendek jaringan
jalan. Tujuan akhir penggunaan metode Networking pada tugas akhir ini adalah untuk mencari rute terpendek dari seluruh simpul – simpul yang akan diuji.
Maka contoh perhitungan metode Networking adalah sebagai berikut : Diketahui bahwa kota asal adalah node 1 dan kota tujuan adalah node 7, dimana
waktu tempuh tiap rute untuk menuju node 7 seperti pada gambar 2.1. Maka untuk memilih rute terpendek, dianalisa dengan menggunakan metode
Networking.
16 detik 25 detik 12 detik 14 detik
8 detik 35 detik 19 detik
9 detik 15 detik 17 detik 14 detik
22 detik Gambar 2.1
Rute jalan dari node 1 ke node 7 Maka proses perhitungan metode Networking adalah sebagai berikut :
2
1 4
3 5
7 6
37
1. Mencari rute terpendek dari node 1, dimana perhitungannya adalah sebagai
berikut :
16 menit
35 menit 9 menit
Titik Awal Titik – Titik Simpul
Waktu Tempuh 1
1 – 2 16
1 – 4 35
1 – 3 9
2. Mencari rute terpendek dari node 1 dan 3, dimana perhitungannya adalah
sebagai berikut :
16 menit 35 menit
9 menit 15 menit
22 menit
Titik Awal Titik – Titik Simpul
Waktu Tempuh 1,3
1 – 2 16
1 – 4 35
3 – 4 24
3 – 6 31
2 1
3 4
1
3 4
2
6
38
3. Mencari rute terpendek dari node 1, 2 dan 3, dimana perhitungannya adalah
sebagai berikut :
16 menit 25 menit 35 menit 12 menit
9 menit 15 menit
22 menit
Titik Awal Titik – Titik Simpul
Waktu Tempuh
1,2,3 1 – 4
35 2 – 4
28 2 – 5
41 3 – 4
24 3 – 6
31
4. Mencari rute terpendek dari node 2, 3 dan 4, dimana perhitungannya adalah
sebagai berikut :
16 menit 25 menit 35 menit 14 menit
9 menit 15 menit 19 menit
22 menit 17 menit
Titik Awal Titik – Titik Simpul
Waktu Tempuh
2,3,4 2 – 5
41 3 – 6
31 4 – 5
38 4 – 7
43 4 – 6
41
1
3 4
2
6 5
1
3 4
2
6 5
7
39
5. Mencari rute terpendek dari node 2, 4 dan 6, dimana perhitungannya adalah
sebagai berikut :
16 menit 25 menit 35 menit 14 menit
9 menit 15 menit 19 menit
22 menit 17 menit 14 menit
Titik Awal Titik – Titik Simpul
Waktu Tempuh 2,4,6
2 – 5 41
4 – 5 38
4 – 7 43
6 – 7 45
6. Mencari rute terpendek dari node 4, 5 dan 6, dimana perhitungannya adalah
sebagai berikut :
16 menit 35 menit 14 menit 8 menit
9 menit 15 menir 19 menit
22 menit 14 menit
Titik Awal Titik – Titik Simpul
Waktu Tempuh 2,4,6
4 – 7 43
5 – 7 46
6 – 7 45
Maka dari hasil analisa perhitungan metode Networking diperoleh rute terpendek adalah rute 1 – 3 – 4 – 7 dengan waktu tempuh 43 menit.
1
3 4
2
6 5
7
1
3 4
2
6 5
7
40
2.5.4 Analisis Algoritma Floyd-Warshall
Kategori