Developing.ru

Задача на графы
надо найти самую низкую цену проезда из одного города в другой. Считать, что все города соединены.
Подскажите пожалуйста как решить такую задачу. =)

Используй алгоритм Дейкстры.
Можешь почитать здесь...
http://algolist.manual.ru/maths/graphs/ ... jkstra.php