|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
01.11.2008, 22:02
|
#1 |
|
Новичок
Джуниор
Регистрация: 01.11.2008
Сообщений: 1
|
Помогите с рекурсией
задача такаядано N городов и известны расстояния между ними.не все города связаны друг с другом дорогой.найти все возможные маршруты из города А в город В,причем нельзя заходить в один город дважды.найти минимальный и максимальный маршрут.(сделать используя рекурсию)
помогите пож-ста.. каким алгоритмом воспользоваться чтобы сделать задачу?и как ее сделать,может есть идеи...очень надо |
|
|
|
02.11.2008, 10:36
|
#2 |
|
Пользователь
Регистрация: 29.10.2008
Сообщений: 12
|
Изучай графы и дискретку. Рекурсией тут не выкрутишься.
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Как задать рекурсией? | 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 |
