MODEL LINTASAN TERPENDEK BERBASIS PERBANDINGAN JARAK TEMPUH DAN KENDALA PENGHAMBAT DENGAN PENDEKATAN CHEAPEST LINK

Sunawarman, Yogie and Fanani, Haryo Widodo and Yulian, Fauzi (2013) MODEL LINTASAN TERPENDEK BERBASIS PERBANDINGAN JARAK TEMPUH DAN KENDALA PENGHAMBAT DENGAN PENDEKATAN CHEAPEST LINK. Undergraduated thesis, Fakultas MIPA. UNIB.

[img] Text
IV,V,LAMP,III-13-yog.FM.pdf - Bibliography
Restricted to Registered users only
Available under License Creative Commons GNU GPL (Software).

Download (605kB)
[img] Text
I,II,III,III-13-yog.FM.pdf - Bibliography
Restricted to Registered users only
Available under License Creative Commons GNU GPL (Software).

Download (1MB)

Abstract

A road network can be modeled representing its reality in the form of a directed graph, so that the determination of shortest path by using any method will not be as complicated as the one without modeling. A road network has been modeled to contain some edge of paths, where the weights of all the edges may be different. The edges of path can also consider associated constraints such as traffic jump and traffic lights. The purpose of this study is to determine the shortest path and the constraints involving the mileage of existing inhibitors using Cheapest Link algorithm. The results has yet to provide the shortest path solution. It is because of existing small weights of related arcs. Based of Cheapest Link algorithm, the procedure begins by selecting shortest arc with weight, without need of a starting point for research. While Greedy algorithm only iterates on the basis of its initial point, regardless of other arcs whose weights are smaller. Thus, the distance obtained by the Cheapest Link algorithm has been longer in comparation with the one yielded by Greedy algorithm.

Item Type: Thesis (Undergraduated)
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Math & Natural Science > Department of Math Science
Depositing User: 011 Syahrul Lubis
Date Deposited: 17 Feb 2014 01:36
Last Modified: 17 Feb 2014 01:36
URI: http://repository.unib.ac.id/id/eprint/6585

Actions (login required)

View Item View Item