Research Article Open Access

Shortest Path Finding Using a Star Algorithm and Minimum weight Node First Principle

Abstract

The shortest paths, sets of paths with the shortest distance between a single initial (source) point and all other destination points, as well as between all pairs of points, are to be found. For each of these approaches, individual algorithms with specific features have been worked out over the past decades. Graph-like data appears in many applications, such as social networks, internet hyperlinks, roadmaps, etc. and in most cases, graphs are dynamic, evolving through time

Karishma Talan, G R Bamnote

To read the full article Download Full Article | Visit Full Article