A New Algorithm for Minimum Path in a Network
P. Pandian, Parvathy Rajendran · 2010
A new algorithm namely, path labeling algorithm for finding the minimum path from a specified node to other nodes in a network having crisp or imprecise weights is introduced. The proposed algorithm is simple and easy to understand and apply. The path labeling algorithm is illustrated with help of numerical examples. The minimum paths obtained from one node to each node of a network can be helpful to decision-makers as they make decision to use minimum number of nodes.