В чем заключаются отличия между кратчайшим и кратчайшим маршрутами?

Отличия между кратчайшим и быстрым маршрутами заключаются в их характеристиках:

• Кратчайший маршрут — это самый короткий путь между двумя точками (вершинами) на графе, при котором минимизируется сумма весов рёбер, составляющих путь. ru.wikipedia.org ru.ruwiki.ru Например, такой поиск осуществляется в GPS-навигаторах. ru.wikipedia.org
• Быстрый маршрут — это маршрут, который является минимальным по времени проезда, но может проходить через более длинное расстояние. otvet.mail.ru Например, если нужно проехать из пункта А в пункт Б, то быстрый маршрут проложит его в основном по хорошей дороге, а короткий — по пути с меньшим расстоянием, но с большим временем в дороге. otvet.mail.ru

Таким образом, кратчайший маршрут ориентирован на минимальное расстояние, а быстрый — на минимальное время проезда.