2 IGR:
я спрашивал про
высчитывать дорогу до многих мест одновременно располагающихся динамично
|
2 jimon:
двухстороний может дать O(2*N^2) :D
|
в данной реализиции - да, но это грубо говоря еще и не поиск пути, а только рассчет расстояний достижимости для всех точек карты. Конкретный маршрут этот алгорритм не дает. Плюс я не уверен что там с ячейками на границах - они считаются или нет?
ЗЫ: и еще - сложность у алгоритма все таки O(2*N), а вот размер данных растет как N^2