|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.12.2017, 03:45 | #1 |
Регистрация: 04.11.2015
Сообщений: 9
|
Логическая задача (графы)
Буду очень рад каким-нибудь подсказкам(советам) по поводу решения этой задачи.
Найдите в этом лабиринте такой маршрут, чтобы сумма всех "собранных" на перекрестках чисел была равна 40. Через каждый перекресток можно проходить только один раз. Я только понял, что решать её надо алгоритмом Дейкстры, но как его реализовать для даной задачи хз.(по-крайней мере мне так кажется) |
27.12.2017, 09:16 | #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 |