Dijkstra's Flight Engine

Explanation

1 Building the graph

2 Finding an airport: AVL tree

Not visited
Visited
Match

3 Finding the route: Dijkstra's algorithm

Unexplored
Frontier
Settled

Priority queue

Hash table

0
1
2
3+ per bucket