Abstract:
The shortest route algorithm is an important algorithm in the mathematical sciences because it determines the most efficient route between any two nodes in a network. There are differente variants of the shortest route algorithm. Among the different variants that are available, different data structures can be used to define the algorithm. The abstract data type, graph is one of the highly structured data structures or abstract data type that has important applications to mathematical and computer sciences. Mathematically, it can be defined as a collection of two sets, the set of nodes and the set or table/relation of edges. Recursive algorithm is very efficient when implemented, especially when the recursive case has one recursive call, it is also very structured when implemented. This paper presents a recursive design of the Dijkstra’s shortest route algorithms using the operations of abstract data type, graph.
