Penilaian kaedah laluan terpendek: rangkaian jalan raya kajian kes: Negeri Johor dan Melaka

Penggunaan teknologi moden dalam mencari rangkaian laluan terpendek telah menyebabkan masalah pencarian laluan terpendek antara dua lokasi dapat diselesaikan. Kebanyakkan kajian laluan terpendek menggunakan rangkaian yang dijana secara rawak yang mana tidak mempunyai sifat rangkaian jalan raya ya...

全面介绍

Saved in:
书目详细资料
主要作者: Ramlan, Rohaizan
格式: Thesis
语言:English
出版: 2005
主题:
在线阅读:http://eprints.uthm.edu.my/8628/1/24p%20ROHAIZAN%20RAMLAN.pdf
标签: 添加标签
没有标签, 成为第一个标记此记录!
实物特征
总结:Penggunaan teknologi moden dalam mencari rangkaian laluan terpendek telah menyebabkan masalah pencarian laluan terpendek antara dua lokasi dapat diselesaikan. Kebanyakkan kajian laluan terpendek menggunakan rangkaian yang dijana secara rawak yang mana tidak mempunyai sifat rangkaian jalan raya yang sebenar. Terdapat pelbagai kaedah klasik yang digunakan untuk mencari laluan terpendek. Antara keadah-kaedah yang digunakan adalah Djikstra, Floyd- Warshall dan Bellman-Ford. Akan tetapi, setiap kaedah berikut mempunyai kekangan dan kelebihan untuk diimplementasi kepada rangkaian jalan raya sebenar. Penilaian akan dibuat dengan pengiraan terhadap kompleksiti algoritma serta masa larian menggunakan komputer. Berdasarkan penilaian, satu kaedah terbaik bagi mencari laluan terpendek rangkaianjalan raya bagi negeri Johor dan Melaka dikenalpasti.