Задача на графы

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
Bod_r
Сообщения: 8
Зарегистрирован: 14 мар 2010, 00:37

02 июн 2010, 20:04

Задача на графы
надо найти самую низкую цену проезда из одного города в другой. Считать, что все города соединены.
Подскажите пожалуйста как решить такую задачу. =)
Аватара пользователя
WinMain
Сообщения: 912
Зарегистрирован: 14 янв 2005, 10:30
Откуда: Москва
Контактная информация:

04 июн 2010, 14:49

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