Нахождение кратч. пути межд. точками
![]() |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [216.73.216.43] |
|
|
правила раздела Алгоритмы

| Страницы: (2) 1 [2] все ( Перейти к последнему сообщению ) |
Нахождение кратч. пути межд. точками
|
Сообщ.
#16
,
|
|
|
|
Делим задачу на две -
1 доступность 2 кратчайший путь доступность по волновому методу рекурсивным обходом соседних вершин. если так же считать путь, то можно и зашкалить стек, потому считаем перебором ячеек до тех пор пока не перестанет менятся информация о кратчайших путях |