С 60-х годов XX века может показаться, что в области поиска кратчайших путей не было значительного прогресса, поскольку Эдсгер Дейкстра предложил алгоритм, который даёт практически оптимальное решение.
Однако это не так — прогресс был, и придумано много интересного.
Хотя фокус сместился и на другие задачи.