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

Ramlan, Rohaizan (2005) Penilaian kaedah laluan terpendek : rangkaian jalan raya kajian kes : Negeri Johor dan Melaka. Masters thesis, Universiti Teknologi Malaysia.

[img]PDF
735Kb

Abstract

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.

Item Type:Thesis (Masters)
Subjects:T Technology > TE Highway engineering. Roads and pavements
ID Code:1444
Deposited By:Faizul Sahari
Deposited On:20 Apr 2011 15:04
Last Modified:29 Apr 2011 14:44

Repository Staff Only: item control page