The C++ program to find the Shortest Path

map shortest route

This C++ program finds the shortest path between two cities, provided that the map of the two cities and the distances are provided. This program uses Stack Data Structure, Single and two dimensional arrays to store and retrieve data from files.

How to use the program?

For example, A3 Paris Marseille FranceData.txt where the first argument, ‘A3’, is the program name, the second, ‘Paris’, is the starting city, the third, ‘Marseille’, is the ending city and the fourth, ‘FranceData.txt’, is the country map file name. The city names are case sensitive.

Download the Shortest Path Program

  Shortest Path (109.7 KiB, 11,274 hits)

M. Saqib: Saqib is Master-level Senior Software Engineer with over 14 years of experience in designing and developing large-scale software and web applications. He has more than eight years experience of leading software development teams. Saqib provides consultancy to develop software systems and web services for Fortune 500 companies. He has hands-on experience in C/C++ Java, JavaScript, PHP and .NET Technologies. Saqib owns and write contents on mycplus.com since 2004.
Related Post