Век поиска кратчайшего решения задачи о кратчайшем пути

Задача о кратчайшем пути - звучит достаточно просто: есть несколько городов и дорог, соединяющих пару городов между собой, мы хотим попасть из города А в город Б пройдя при этом минимальное расстояние.