SIG Kelompok 2
SIG Kelompok 2
Sebuah jaringan / network terdiri dari satu set node (atau simpul)
dan satu set busur (atau tepi atau link) yang menghubungkan
node. Jika busur diarahkan (misal jalan satu arah), maka disebut
directed network. Jaringan tanpa memperhatikan arah dapat
dianggap sebagai sebuah kasus khusus jaringan terarah dengan
masing-masing busur memiliki dua arah yang diperbolehkan.
Menemukan jalur terpendek dari titik asal tertentu ke titik tujuan
yang ditentukan merupakan permasalahan rute terpendek, yang
mencatat jarak terpendek atau waktu dan biaya paling sedikit
yang diperlukan jika nilai impedansi (misal kecepatan perjalanan)
diberikan pada masing-masing busur.
2.2 PENGHITUNGAN NETWORK DISTANCE
AND TIME
Algoritma pengaturan label pertama kali populer dijelaskan oleh Dijkstra (1959).
Metode itu menetapkan "label" ke node, dan setiap label sebenarnya adalah jarak
terpendek dari sebuah asal yang ditentukan. Untuk mempermudah notasi, diasumsikan
titik asal sebagai node pertama.