Задача на графы
надо найти самую низкую цену проезда из одного города в другой. Считать, что все города соединены.
Подскажите пожалуйста как решить такую задачу. =)
Задача на графы
Используй алгоритм Дейкстры.
Можешь почитать здесь...
http://algolist.manual.ru/maths/graphs/ ... jkstra.php
Можешь почитать здесь...
http://algolist.manual.ru/maths/graphs/ ... jkstra.php