DOI to all article
Articles can be submission online
We Follow Peer Review Process
Call for Papers for Current Issue
Welcome to IJMCR

Article Published In Vol.3 (Sept-Oct-2015)

Creation of Optimal Path using Min-sum Algebra Technique

Pages : 1046-1052

Author : Mirza Mahmood Baig and Eraj Shahbaz

Download PDF

The main focus of this paper is to examine the impact of Min-sum Algebra Method on real road network to optimize/minimize the real distances .Two major key factors are pursued in this paper. Firstly, Min-sum Algebra Method is applied to optimize/minimize the distances. Secondly, the shortest routes or paths composed of any particular network by using forward and backward tracking are found. The comparison of forward and backward tracking is also presented in this paper. Min-sum Algebra method enables to provide shortest or minimum distances. We used Min-sum algebra and Structural matrix to generate Optimal Matrix (OM) and Initial Matrix (IM) respectively. Using the concept of forward and backward tracking on IM and OM shortest routes or paths are calculated.

Keywords: Creation of Shortest Path Problems, Min-sum Algebra technique, Structure matrix, weighted Graph.




All the persons belonging directly or indirectly to Microbiology, Biotechnology, Biochemistry, Virology, Environmental Sciences, Medical and Pharmaceutical Sciences, Food and Nutrition, Botany, Zoology, Mycology, Phycology and Agricultural Sciences.