Abstract Views :121 |
PDF Views:0
Authors
Source
International Journal of Innovative Research and Development, Vol 2, No 5 (2013), Pagination:
Abstract
In this paper we have proposed a new algorithm for finding the shortest path in a network which consists of host systems on land and satellites. Some classical network theories, such as shortest path algorithm using Dijkstra or Bellman Ford, cannot be applied to it availably. We have worked with Prim’s Algorithm and modified it to suit our purpose.
Keywords
BFS,Dijkstra’s, Prim’s, network, algorithm,spanning tree
Full Text