Volume : VII, Issue : XII, December - 2018

Comparative study of Minimal spanning tree algorithm and Floyds algorithm used in shortest path Problem.

Sreeja K. S, Vidya R Nair, Lr. Hima Anni Jose

Abstract :

 

The report is concerned with shortest path problem. It concentrates on two shortest path algorithms. That are Floyd’s algorithm and minimal spanning tree algorithm. The first algorithm finds the shortest path by using weights. The travelling salesman problem arises in many different contexts. In this paper we report on typical applications in Telecommunications, Crew scheduling problem, Drilling of printed circuit boards, X–ray crystallography, and Vehicle routing. Most applications originated from real world problems and thus seem to be of particular interest.

Keywords :

Article: Download PDF   DOI : 10.36106/ijsr  

Cite This Article:

Comparative study of Minimal spanning tree algorithm and Floyds algorithm used in shortest path Problem. , Sreeja K.S, Vidya R Nair, Lr.Hima Anni Jose , INTERNATIONAL JOURNAL OF SCIENTIFIC RESEARCH : Volume-7|Issue-12| December-2018

Number of Downloads : 309

References :