Author(s): Abraham Jighjigh Tamber, Gabriel Apine Ateata and Paul Amon
Abstract: In the research work, the A* algorithm was modified in the steps and used to solved shortest path problem of Multiple sources-Multiple destinations network which originally cannot handle the network directly except by splitting it into either networks of single source-single destination or source-multiple destinations before superimposing them into a single network. However, the modified algorithm reduced the computational complexity rapidly by solving the problem at once without splitting it into either a networks of single source-single destination or network of source-multiple destinations like in the case of the existing algorithms.
Abraham Jighjigh Tamber, Gabriel Apine Ateata, Paul Amon. Another look at a algorithm. Int J Commun Inf Technol 2021;2(1):16-18. DOI: 10.33545/2707661X.2021.v2.i1a.23