![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 04.11.2015
Сообщений: 9
|
![]()
Буду очень рад каким-нибудь подсказкам(советам) по поводу решения этой задачи.
Найдите в этом лабиринте такой маршрут, чтобы сумма всех "собранных" на перекрестках чисел была равна 40. Через каждый перекресток можно проходить только один раз. Я только понял, что решать её надо алгоритмом Дейкстры, но как его реализовать для даной задачи хз.(по-крайней мере мне так кажется) |
![]() |
![]() |
![]() |
#2 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]()
Не, думаю, что Дейкстра тут не поможет. В основном алгоритмы поиска пути ищут кратчайший путь. А здесь нужно найти все пути и взять тот, где сумма равна заданному значению
посмотрите методичку - http://kuimova.ucoz.ru/modul_10-graf..._algoritmy.pdf на 10 странице рассматривается поиск всех путей в графе: Цитата:
|
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Логическая задача | Павел Шилин | Помощь студентам | 1 | 24.10.2012 21:58 |
Логическая задача | Эльдар 18 | Помощь студентам | 4 | 10.06.2011 17:30 |
Логическая задача | FCShadow | Помощь студентам | 3 | 23.12.2010 17:54 |
логическая задача. | Karlsson))) | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 19.12.2010 10:34 |