Логическая задача (графы)

@art1es23 · Регистрация: 04.11.2015

Author24 — интернет-сервис помощи студентам

Буду очень рад каким-нибудь подсказкам(советам) по поводу решения этой задачи.

Найдите в этом лабиринте такой маршрут, чтобы сумма всех "собранных" на перекрестках чисел была равна 40. Через каждый перекресток можно проходить только один раз.

Я только понял, что решать её надо алгоритмом Дейкстры, но как его реализовать для даной задачи хз.(по-крайней мере мне так кажется)

@alex white · 27.12.2017, 03:22

Сообщение от art1es23

Я только понял, что решать её надо алгоритмом Дейкстры

Откуда вы это поняли?

@art1es23 · 27.12.2017, 03:24 **[ТС]**

Мне показалось это похожим на поиск кратчайшего пути, но я в этом не уверен.

@alex white · 27.12.2017, 03:28

art1es23, вы видите в задаче слово "кратчайший", может быть "минимальный"?
Короче, используйте любой поиск, в глубину, в ширину, по первому наилучшему совпадению (best first search).

Новичок · 27.12.2017, 05:05

Очень похоже на динамическое программирование. Погуглите задачу о черепашке. Только тут наверно трехмерное ДП.

Новые блоги и статьи
[Golang] 121. Best Time to Buy and Sell Stock alhaos 28.01.2025 В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции. / / . . .	Проектирование и моделирование hw_wired 28.01.2025 Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .	Алгоритмы и исполнители hw_wired 28.01.2025 Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .	Хранение информации hw_wired 28.01.2025 Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .	Обработка числовой информации hw_wired 28.01.2025 Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .	Мультимедиа hw_wired 28.01.2025 Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .	Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .

@art1es23 0 / 0 / 0 Регистрация: 04.11.2015 Сообщений: 10
		1
	Логическая задача (графы) 27.12.2017, 03:15. Показов 1181. Ответов 4 Метки нет (Все метки) Буду очень рад каким-нибудь подсказкам(советам) по поводу решения этой задачи. Найдите в этом лабиринте такой маршрут, чтобы сумма всех "собранных" на перекрестках чисел была равна 40. Через каждый перекресток можно проходить только один раз. Я только понял, что решать её надо алгоритмом Дейкстры, но как его реализовать для даной задачи хз.(по-крайней мере мне так кажется) Изображения 0

@alex white 277 / 226 / 93 Регистрация: 27.06.2016 Сообщений: 639
	27.12.2017, 03:22	2
	Сообщение от art1es23 Я только понял, что решать её надо алгоритмом Дейкстры Откуда вы это поняли? 0

@art1es23 0 / 0 / 0 Регистрация: 04.11.2015 Сообщений: 10
	27.12.2017, 03:24 [ТС]	3
	Мне показалось это похожим на поиск кратчайшего пути, но я в этом не уверен. 0

@alex white 277 / 226 / 93 Регистрация: 27.06.2016 Сообщений: 639
	27.12.2017, 03:28	4
	art1es23, вы видите в задаче слово "кратчайший", может быть "минимальный"? Короче, используйте любой поиск, в глубину, в ширину, по первому наилучшему совпадению (best first search). 0

Новичок 1682 / 1096 / 489 Регистрация: 17.07.2012 Сообщений: 5,360
	27.12.2017, 05:05	5
	Очень похоже на динамическое программирование. Погуглите задачу о черепашке. Только тут наверно трехмерное ДП. 0