Dijkstra’s and A* algorithms

Warning

This chapter is under construction.

Environment setup

import platform
from IPython.display import YouTubeVideo

print(f"Python version: {platform.python_version()}")

Python version: 3.11.1

A* on a real map

Uses the streets of Chicago and Rome. Intersections of streets are represented as nodes and streets as edges.

Another cool resource on the same topic: honzaap/Pathfinding

YouTubeVideo("CgW0HPHqFE8")