UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Algoritma modifikasi ernesto dalam menyelesaikan masalah jalur terpendek ke - k = Yen s algorithm and its modification on solve the - k th shortest path problem

Alamsyah Koto Hanza; Rahmi Rusin, supervisor; Yudi Satria, supervisor; Zuherman Rustam, examiner; Helen Burhan, examiner (Universitas Indonesia, 2014)

 Abstrak

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
Hasil perbandingan running time menunjukkan bahwa untuk kasus rata-rata, algoritma modifikasi merupakan algoritma yang lebih cepat dan efisien. Hasil program kedua algoritma tersebut juga menunjukan bahwa solusi dari adalah The K-th Shortest Path Problem tidak unik.
Shortest path problem has new development in contex of Alternate Routing, such as to find the second shortest path, the third shortest path and so on. Generalization of this problem is The K-th Shortest Path Problem. One of algorithms that solve this kind of problem is Yen's Algorithm. Yen's Algorithm is guaranteed can solve that problem by use principle that K-th shortest path is deviation of J-th shortest path, for J
Comparing results of running time shown that, in average-case, modification of algorithm is more efficient and fastest than Yen's algorithm. Output results of those programs also shown that solution of The K-th Shortest Path Problem is not unique.

 File Digital: 1

Shelf
 S58617-Alamsyah Koto Hanza.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S58617
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Universitas Indonesia, 2014
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : Xii, 76 pages : illustration ; 30 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S58617 14-20-632655492 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20402561
Cover
 Lihat juga