Tawanda’s non- iterative optimal tree algorithm for shortest route problems
Journal Title: Scientific Journal of Pure and Applied Sciences - Year 2013, Vol 2, Issue 2
Abstract
So many algorithms have been proposed to solve the shortest path in road networks, in this paper, an algorithm is developed to solve shortest route problems. The algorithm is being demonstrated through solving of various network problems. The principle of the algorithm consist in transforming the graph into a tree by means of arc and node replication, thereby expanding outwards from the source node considering all possible paths up to the destination node. The objective is to develop a method that can be applied in directed and non-directed graphs.
Authors and Affiliations
T. Tawanda| Department of Applied Mathematics-Operations Research and Statistics, National University of Science and Technology, PO Box AC 939, Ascot, Bulawayo, Zimbabwe.
Keywords
Related Articles
- EP ID EP273
- DOI -
- Views 464
- Downloads 24
Prediction of vehicle traffic accidents using bayesian networks
Every year, thousands of vehicle accidents occur in Iran and result thousands of deaths, injuries and material damage in country. Various factors such as driver characteristics, road characteristics, vehicle characteri...
Presence of volatile organic compound (VOCs) in the atmosphere of Ilupeju industrial area, Lagos state, Southwestern - N
Air pollution is the introduction of chemicals, particulate matter or biological materials that cause harm or discomfort to human or other living organisms. The atmosphere has always served as a disposal area....
Consequences of stage of lactation on yield and milk composition in sheep
The stage of lactation was an important source of variation on the contents of all milk components in most studies. A systematic studies on the influence of lactation stage on milk yield and milk composition is of f...
The process of personal status, Iranian human rights law in schema imamiye
Religious minorities, refers to a population of less than the rest of the country, and members of different features strong, religious, or linguistic position. Typical sense of unity and solidarity of interests, in order...
An exposition of the role of external base absorbent of solar energywithih ntellegent constructional structures with a v
There is no doubt that one of the most important challenges facing engineers and designers ofarchitectural design and engineering is indeed the problem of energy. It is inline with this trend of thought that energy can...