Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.11.2008, 22:02   #1
biv171
Новичок
Джуниор
 
Регистрация: 01.11.2008
Сообщений: 1
По умолчанию Помогите с рекурсией

задача такаядано N городов и известны расстояния между ними.не все города связаны друг с другом дорогой.найти все возможные маршруты из города А в город В,причем нельзя заходить в один город дважды.найти минимальный и максимальный маршрут.(сделать используя рекурсию)
помогите пож-ста..

каким алгоритмом воспользоваться чтобы сделать задачу?и как ее сделать,может есть идеи...очень надо
biv171 вне форума Ответить с цитированием
Старый 02.11.2008, 10:36   #2
fixoto
Пользователь
 
Регистрация: 29.10.2008
Сообщений: 12
По умолчанию

Изучай графы и дискретку. Рекурсией тут не выкрутишься.
fixoto вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как задать рекурсией? Irdis Фриланс 4 11.02.2010 02:01
Факториал с рекурсией SaimaN Помощь студентам 2 24.09.2008 17:53
Помогите с рекурсией Serejka Общие вопросы Delphi 1 25.07.2008 15:36
Паскаль. Задачка с рекурсией! Irdis Помощь студентам 10 14.04.2008 00:00
Помогите плз с Рекурсией Dendy Паскаль, Turbo Pascal, PascalABC.NET 4 03.02.2008 22:44