
![]() |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[216.73.216.207] |
![]() |
|
Страницы: (2) 1 [2] все ( Перейти к последнему сообщению ) |
Сообщ.
#16
,
|
|
|
Делим задачу на две -
1 доступность 2 кратчайший путь доступность по волновому методу рекурсивным обходом соседних вершин. если так же считать путь, то можно и зашкалить стек, потому считаем перебором ячеек до тех пор пока не перестанет менятся информация о кратчайших путях |