Earlier quoted context omitted.
Couple issues. (1) Optimization is much, much bigger than graph traversal and sorting. (2) Modern route-finding algorithms are to your on-paper-Dijkstra what a rocket ship is to your bicycle. (3) I think you're under the same misconception I'm talking about: graph traversal is absolutely a fundamental of AI. Ask anyone what the main AI textbook is, they'll tell you it's Russell and Norvig: http://aima.cs.berkeley.edu…
> (2) Modern route-finding algorithms are to your on-paper-Dijkstra what a rocket ship is to your bicycle. Let's not get ahead of ourselves. Modern path-finding algorithms are Dijkstra + lots of heuristics piled on top. > graph traversal is absolutely a fundamental of AI. I agree. But being a fundamental of AI does not make it AI itself.
Some good examples of modern approaches, though a bit dated now: http://algo2.iti.kit.edu/routeplanning.php
Relevant conf: https://icaps20.icaps-conference.org/
(ML techniques are increasingly being used to solve these problems, and graph algorithms are used in ML, but are not AI/ML.)