Journal Information
Research Areas
Publication Ethics and Malpractice Statement
To Scholarlink Resource Center
Guidelines for Authors
For Authors
Instructions to Authors
Copyright forms
Submit Manuscript
Call for papers
Guidelines for Reviewers
For Reviewers
Review Forms
Contacts and Support
Support and Contact
List of Issues
Indexing

 

Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS)

ISSN:2141-7016

Article Title: Directed Graph Algorithms for Tours - A Case Study
by N. Subadra; M.Bhagavan Das; and C.Rama Seshagiri Rao

Abstract:
In this article, we consider graph theory applications to find out the path of a real world problem. When dealing with a real world problem the most adequate algorithm has to be chosen in order to solve the given problem in the most efficient way. We apply four algorithms separately for the problem and find out the shortest path by using these algorithms. Lastly we compare the paths that we get by these algorithms with the solution we get by assignment problem. The main purpose of this research is to findout which algorithm is suitable out of all algorithms.
Keywords: shortest path, kruskal's algorithm, prim's algorithm, reverse delete algorithm, dijkstra's algorithm, assignment method
Download full paper

ISSN: 2141-7016

Editor in Chief.

Prof. Gui Yun Tian
Professor of Sensor Technologies
School of Electrical, Electronic and Computer Engineering
University of Newcastle
United Kingdom

 

 

Copyright © Journal of Emerging Trends in Engineering and Applied Sciences 2010