PDA

Просмотр полной версии : Задача на графы



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

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