Обход узлов, которые могут быть и цикличными и нет..., алгоритм |
Здравствуйте, гость ( Вход | Регистрация )
Обход узлов, которые могут быть и цикличными и нет..., алгоритм |
ViGOur |
2.3.2012, 13:04
Сообщение
#1
|
Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40 |
Есть структуры:
С помощью них реализуется схема подобная показанной на картинке:nodes.png ( 7 килобайт ) Кол-во скачиваний: 15 Задача: составить алгоритм, нахождения списка участков от узла А до узла Б или В. Разумеется, нужно чтобы он работал и в случае смены узлов А, Б или В. |
|
|
Алексей1153 |
2.3.2012, 17:04
Сообщение
#2
|
фрилансер Группа: Участник Сообщений: 2941 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34 |
ээээ....
Раскрывающийся текст опять подглядываешь! Раскрывающийся текст говорю же - подглядываешь )) Раскрывающийся текст волновой же алгоритм, переложенный на работу с графом |
|
|
ViGOur |
2.3.2012, 17:21
Сообщение
#3
|
Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40 |
А ели к этому добавить еще нахождение самого короткого пути?
|
|
|
Алексей1153 |
3.3.2012, 9:51
Сообщение
#4
|
фрилансер Группа: Участник Сообщений: 2941 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34 |
ViGOur, этот алгоритм всегда находит кратчайший путь
|
|
|
Текстовая версия | Сейчас: 24.11.2024, 7:22 |