9882405116211013
Manajemen MN6L
Tugas Resume Metode Kuantitatif
Permasalahan lintasan/rute terpendek yaitu menemukan lintasan terpendek antara dua atau
beberapa simpul lebih yang saling berhubungan. Graf yang digunakan dalan pencarian
lintasan terpendek adalah graf berbobot (weighted graph) yaitu graf yang setiap sisinya
diberikan suatu nilai atau bobot.
Lintasan terpendek adalah jalur yang dilalui dari suatu node ke node lain dengan besar atau
nilai pada sisi yang jumlah akhirnya dari node awal ke node akhir paling kecil.
1. Lintasan terpendek antara dua buah simpul (all pairs shortest path)
2. Lintasan terpendek antara semua pasangan simpul (all pairs shortest path)
3. Lintasan terpendek dari simpul tertentu ke semua simpul yang lain (single-source
shortest path)
4. Lintasan terpendek antara dua buah simpul yang melalui beberapa simpul tertentu
(intermedia shortest path)
Masalah rute terpendek dapat diselesaikan dengan sistem informasi geografis berbasis web
menggunakan algoritma Dijkstra. Ada beberapa algortima yang dapat digunakan dalam
menyelesaikan masalah rute terpendek, diantaranya algoritma Ant Colony dan alogaritma
Dijkstra.
Masalah rentang pohon minimum sebenarnya serupa dengan masalah rute terpendek,
dimana perbedaannya adalah:
- Tujuan masalah rute terpendek adalah menentukan rute terpendek antara titik awal
dan simpul tujuan dalam jaringan tersebut.
- Tujuan dari masalah rentang pohon minimum adalah menghubungkan seluruh simpul
dalam jaringan sehingga total panjang cabang dapat diminimumkan.
Jaringan yang dihasilkan merentangkan (menghubungkan) semua titik dalam jaringan
tersebut pada total jarak (panjang) minimum.
Aliran maksimum adalah aliran yang digunakan untuk mengetahui nilai maksimum di dalam
sebuah jaringan. Ada beberapa metode yang digunakan untuk menyelesaikan masalah
pencarian aliran maksimum, diantaranya adalah dengan menggunakan:
- max-flow
- min-cut Theorm
- algoritma Djikstra
- algoritma Ford-Fulkerso
http://jurnal.untan.ac.id/index.php/jbmstr/article/download/19620/16216
https://www.academia.edu/31975286/PENENTUAN_RUTE_TERPENDEK_PENDISTRIB
USIAN_NASKAH_UJIAN_NASIONAL_MENGGUNAKAN_ALGORITMA_DIJKSTRA_
DINAS_PENDIDIKAN_DAN_PENGAJARAN_KOTA_BINJAI_
http://adydaryanto.staff.gunadarma.ac.id/Downloads/files/53454/06.+MODEL+ARUS+JARI
NGAN.pdf