Ditemukan 1 dokumen yang sesuai dengan query
Alamsyah Koto Hanza
"
Masalah jalur terpendek berkembang dengan adanya masalah baru dalam konteks Alternate Routing, yaitu pencarian jalur terpendek ke-2, ke-3, dan seterusnya. Bentuk umum dari masalah Alternate Routing tersebut adalah The K-th Shortest Path Problem, dengan salah satu algoritma yang dapat menyelesaikannya adalah Algoritma Yen. Algoritma Yen dijamin dapat menyelesaikan masalah tersebut dengan menggunakan prinsip bahwa jalur terpendek ke-K merupakan deviasi dari jalur terpendek ke-J, untuk J ...
"
Depok: Universitas Indonesia, 2014
S58617
UI - Skripsi Membership Universitas Indonesia Library