Penilaian kaedah laluan terpendek : rangkaian jalan raya kajian kes : Negeri Johor dan Melaka
Modem technology that is used to find the shortest path had clear up problems like finding the shortest path between the two location. Random networking, which didn't have the exact road network, is used in most of the shortest path's research. There are various classical methods that are...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2005
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/1444/ http://eprints.uthm.edu.my/1444/1/24_Pages_from_PENILAIAN_KAEDAH_LALUAN_TERPENDEK_RANGKAIAN_JALAN_RAYA_KAJIAN_KES_NEGERI_JOHOR_DAN_M.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Modem technology that is used to find the shortest path had clear up
problems like finding the shortest path between the two location. Random
networking, which didn't have the exact road network, is used in most of the shortest
path's research. There are various classical methods that are used to find the shortest
path. Some of it are Djikstra, Floyd-Warshall and Bellman-Ford. But every method
has it's restriction and advantage to implement for the exact road networking.
Assessment will be done by calculate the algorithm complexion and runtime using
the computer From the assessment, a proper method is found in order to find
Johore's and Malacca's shortest path road networking. |
|---|