UTHM Institutional Repository

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
24_Pages_from_PENILAIAN_KAEDAH_LALUAN_TERPENDEK_RANGKAIAN_JALAN_RAYA_KAJIAN_KES_NEGERI_JOHOR_DAN_M.pdf

Download (752kB)

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
Depositing User: Faizul Sahari
Date Deposited: 20 Apr 2011 07:04
Last Modified: 29 Apr 2011 06:44
URI: http://eprints.uthm.edu.my/id/eprint/1444
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year