|
1 / 1 / 1
Регистрация: 23.03.2015
Сообщений: 87
|
|
| 1 | |
Поиск кратчайшиго пути20.10.2016, 16:44. Показов 1050. Ответов 2
Метки нет (Все метки)
0
|
|
(| 20.10.2016, 16:44 | |
|
Ответы с готовыми решениями:
2
Поиск пути в играх. Алгоритм поиска пути A* Поиск пути к файлам по фрагменту этого пути
|
|
Модератор
 3079 / 2228 / 464
Регистрация: 26.03.2015
Сообщений: 8,662
|
|
| 20.10.2016, 17:23 | 2 |
|
Алгоритм Дейкстры не присваивает веса, а находит кратчайший путь. Поэтому вопрос не понятен.
Вот тут есть неформальное объяснение (с картинками): https://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
0
|
|
1682 / 1096 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
|
|
| 22.10.2016, 20:33 | 3 |
 Сообщение было отмечено Pashaa2 как решение
Решение
Видимо ТС имел в виду, что ему нужна не длина самого короткого пути, а именно сам путь(ну например 1-3-5-9). В гугле вбить "Алгоритм Дейкстры. Восстановление пути", должно помочь.
0
|
|
| 22.10.2016, 20:33 | |
| 22.10.2016, 20:33 | |
|
Помогаю со студенческими работами здесь
3
Поиск пути Поиск Пути А* Поиск пути Поиск пути
Поиск пути Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||||
|
Объекты и их имена
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
Введение в мир компьютерных технологий
В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
|
[golang] 189. Rotate Array
alhaos 28.01.2025
Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO
/ / https:/ / leetcode. com/ studyplan/ top-interview-150/
package topInterview
. . .
|
КуМир: решение задач на матрицы
bytestream 28.01.2025
КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .
|
КуМир: решение задач на строки
bytestream 28.01.2025
В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .
|
КуМир: решение геометрических задач
bytestream 28.01.2025
Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .
|
КуМир, исполнитель Водолей: Задачи и решения
bytestream 28.01.2025
КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .
|