Abstract
Graph theory and network analysis have very close relationship. The most popular application for graph theory and network analysis is network analysis for road. This project report is concentrates on the web based system development using application of network analysis to determine the shortest route to any tourism destination in the state of Johor. The Floyd Warshall will be used as a basic algorithm to determine the best path. Software and programming language that will be used during the system development are Microsoft Access 2000, Microsoft FrontPage 2000, Active Server Page, Personal Web Server, Ulead GIF Animator 4.0, Adobe Photoshop 5.5, Visual Basic Script, Javascript and HTML.
Website : http://ir.fsksm.utm.my/414/