3 ms·
Dijkstra + hacks is a rather unjust simplification... Some good examples of modern approaches, though a bit dated now: http://algo2.iti.kit.edu/routeplanning.p
by angry_octet 6y ago
Dijkstra + hacks is a rather unjust simplification...
Some good examples of modern approaches, though a bit dated now:
http://algo2.iti.kit.edu/routeplanning.php http://algo2.iti.kit.edu/routeplanning.php
Relevant conf:
https://icaps20.icaps-conference.org/ 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.)