|
0 / 0 / 0
Регистрация: 30.07.2013
Сообщений: 12
|
|
| 1 | |
Пути в графе15.01.2014, 11:41. Показов 555. Ответов 1
Метки нет (Все метки)
Общая формулировка задачи: Есть матрица смежности графа и 2 заданных точки: 1. Найти число путей заданной длины между этими точками. 2. Длину кратчайшего пути между этими точками. Для первого можно использовать поиск в ширину, чтобы найти всевозможные пути между точками, а потом отсортировать по длине и найти кратчайший, это будет нормально или можно еще что-нибудь придумать?
0
|
|
(| 15.01.2014, 11:41 | |
|
Ответы с готовыми решениями:
1
Пути в графе Поиск кратчайшего пути в графе Алгоритм Дейкстры (поиск кратчайшего пути в графе) Прохождение игры-числового паззла в виде нахождения оптимального пути в графе |
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
| 15.01.2014, 12:03 | 2 |
|
1. решается возведением матрицы смежности в нужную степень. http://e-maxx.ru/algo/fixed_length_paths
2. просто bfs.
1
|
|
| 15.01.2014, 12:03 | |
| 15.01.2014, 12:03 | |
|
Помогаю со студенческими работами здесь
2
Реализовать алгоритм А* для поиска оптимального пути из начальной вершины в конечную на графе
Пути в графе Пути на графе Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
