Поиск маршрута в графе. - Общие вопросы по программированию, компьютерный форум

vedro-compota · 07.06.2010, 13:34

Цитата:

11. По системе двусторонних дорог определить, можно ли, закрыв какие-либо 3 из них, добиться того, чтобы из города А нельзя было попасть в город Б.

Пожалуйста, посоветуте, какой алгоритм лучше всего подходит для решения этой задачи. ЗАранее спасибо ))

Utkin · 07.06.2010, 15:31

Например, вариацию на алгоритм Дейкстры. Которая перебором закрывает дороги и оценивает расстояние до города. Описан в журнале "ПРОграммист" в статье Поиск пути (вместе с исходниками класса графа). Где скачать можно найти в разделе Свободное общение (первый выпуск прикреплен в начале, в нем есть ссылка на сайт журнала).

PS. Вот ссылка http://www.procoder.info/

vedro-compota · 07.06.2010, 20:04

Utkin, спасибо )) я уже все три номера скачал )) буду теперь разбираться ))

Айнур Ермолов · 16.04.2013, 09:21

здравствуйте. мне срочно нужна эта прога, может кто нибудь мне ее написать, в долгу не останусь))) весь инет перерыл нигде нету никто не помогает. может она у кого нибудь уже готовая есть? помогите пожалуйста!!!)))

Айнур Ермолов · 16.04.2013, 09:23

здравствуйте!! мне срочно нужна эта прога, кто нибудь может мне ее сделать, или может она у кого нибудь готовая есть? в долгу не останусь))) пожалуйста помогите))
без нее меня к сессии не допустят, а сдавать уже через 2 дня(((
если кто согласится вот моя почта aynur96@yandex.ru или http://vk.com/id31469682

07.06.2010, 15:31	#2
Utkin Старожил Регистрация: 04.02.2009 Сообщений: 17,351	Например, вариацию на алгоритм Дейкстры. Которая перебором закрывает дороги и оценивает расстояние до города. Описан в журнале "ПРОграммист" в статье Поиск пути (вместе с исходниками класса графа). Где скачать можно найти в разделе Свободное общение (первый выпуск прикреплен в начале, в нем есть ссылка на сайт журнала). PS. Вот ссылка http://www.procoder.info/ Маньяк-самоучка Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 07.06.2010 в 15:33.

07.06.2010, 20:04	#3
vedro-compota любитель-далеко не Участник клуба Регистрация: 13.04.2010 Сообщений: 1,156	Utkin, спасибо )) я уже все три номера скачал )) буду теперь разбираться )) против абортов=за + жизнь;.фкн вгу;_______________________мойблг

16.04.2013, 09:23	#5
Айнур Ермолов Новичок Джуниор Регистрация: 16.04.2013 Сообщений: 2	здравствуйте!! мне срочно нужна эта прога, кто нибудь может мне ее сделать, или может она у кого нибудь готовая есть? в долгу не останусь))) пожалуйста помогите)) без нее меня к сессии не допустят, а сдавать уже через 2 дня((( если кто согласится вот моя почта aynur96@yandex.ru или http://vk.com/id31469682 Последний раз редактировалось Айнур Ермолов; 16.04.2013 в 09:28.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
поиск маршрута в лабиринте. Delphi 7	savraska	Помощь студентам	2	16.05.2010 14:29
Поиск циклов в графе.Си.	Karabas	Помощь студентам	0	22.10.2009 23:57
Поиск минимального маршрута, ошибка в коде	Paul Hindenburg	Общие вопросы C/C++	2	31.05.2009 19:57
Поиск в графе	Selebro	Общие вопросы C/C++	0	14.12.2008 17:06

16.04.2013, 09:21	#4
Айнур Ермолов Новичок Джуниор Регистрация: 16.04.2013 Сообщений: 2	здравствуйте. мне срочно нужна эта прога, может кто нибудь мне ее написать, в долгу не останусь))) весь инет перерыл нигде нету никто не помогает. может она у кого нибудь уже готовая есть? помогите пожалуйста!!!)))