In this post, you will learn about the breadth-first-search algorithm. This algorithm is great for solving the shortest route problem. You can even create a small project to find the shortest route in your area. Check out this guide on how to solve problems with AI: Guide on Solving Problems with AI.
Project: To find the Shortest Route Between Boston and Newyork.
Consider a road trip between Boston and New York City. There are a variety of ways to make this trip. There are many paths between Boston and New York because it is a heavily populated corridor with many towns and cities between the two locations.
Some common-sense guidelines may be applied, including that any town or city on the path may be visited only once on a trip. It would not make much sense to repeatedly loop through a specific town or city during a trip.
“Artificial intelligence will reach human levels by around 2029. Follow that out further to, say, 2045, and we will have multiplied the intelligence – the human biological machine intelligence of our civilization – a billion-fold.
”Ray Kurzweil, American inventor, and futurist.
The key realistic points to consider in making the trip’s path selections are the costs that are manifested: travel time, path length, fuel costs, tolls, and traffic density, which are actual or anticipated delays. Here is the best Breadth-first search example
These costs are often dependent because a longer path will increase fuel expenses, but not necessarily travel time because an alternate path could use a superhighway, on which the car maintains a higher consistent speed, as compared to traveling through backroads and going through many small towns.
But, a superhighway can be congested, reducing overall speed, and there may even be tolls to add to the misery.
The above approach is called breadth-first approach.
Quick Video Presentation on the breadth-first-search (BFS).
The breadth-first approach begins by examining all potential routes between Boston and New York City. It then calculates and adds up the total expenses incurred as it moves through these different routes.
References
Srinimf 