Normal view MARC view ISBD view

An enhancement of bellman ford algorithm applied in route calculator

By: Danezekiel De Vera, and Marie Bernadette Famy

Language: English Publisher: . . c2017Description: Undergraduate Thesis: (BSCS major in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2017Content type: text Media type: unmediated Carrier type: volumeGenre/Form: academic writingDDC classification: . LOC classification: QA76.9 D48 2017

Contents:

ABSTRACT: Bellman-Ford algorithm applied in Route Calculation is an effective tool and is used by traffic and navigation app. The Bellman-Ford algorithm is an algorithm that computes shortest paths from a single source vertex to all the other vertices in a weighted digraph. However, Bellma-Fords’s Algorithm loses efficiency by overcoming negative weight cycle, slower because it continues to iterate the edges until the last iteration is complete and suffers count-to-infinity problem. In this study, we proposed the enhanced algorithm by lessening the time in computing the optimized path and by recognizing the direction of the paths to avoid the existing algorithm to suffer count-to-infinity problem. This said methods is essential to produce a more efficient and optimized output than the existing algorithm.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 1 )
Title notes
Comments ( 0 )

Item type	Current location	Home library	Collection	Call number	Status	Date due	Barcode	Item holds
Archival materials	PLM	PLM Archives	Filipiniana-Thesis	QA76.9 D48 2017 (Browse shelf)	Available		FT6044

Total holds: 0

Browsing PLM Shelves , Shelving location: Archives , Collection code: Filipiniana-Thesis Close shelf browser

Previous	No cover image available	No cover image available	No cover image available	No cover image available	No cover image available	No cover image available	No cover image available	Next
Previous	QA76.9 D3 A46 2015 AB Capital Securities Incorporated Web Design and Content Management System	QA76.9 D3 A97 2012 Comelec Leave Section Management System	QA76.9 D45 2019 A mobile application using matrix factorization algorithm for travel itenerary recommendation	QA76.9 D48 2017 An enhancement of bellman ford algorithm applied in route calculator	QA76.9 E44 2008 Kristine - Regan enterprise sales, purchase and inventory system	QA76.9 F34 2015 (507 } An Enhancement of Artificial Bee Colony Algorithm applied in numerical function optimization	QA76.9 F56 2017 Enhancement of the cellular automata algorithm applied in cave map generation	Next

Filipiniana

There are no comments for this item.

to post a comment.