Sprawdzanie sciezki.

0

Witam ktory z algorytmow bedzie najbardziej optymalny do sprawdzenia czy zadana sciezka ( zadajmy ze trase wyznaczaja znaki # ) w tablicy 2D jest 'kompletna'? (kompletna w tym przypadku laczy maxY z Y0 lub maxX z X0 )
Przykladowy in:
1.
000#
00##
00#0
00#0
2.
000#
00##
0000
00#0

out :

  1. sciezka jest kompletna
  2. sciezka nie jest kompletna
    Zastanawiam sie na Dijkstra, BFS/DFS, ktory mozecie mi polecic?
0

Najszybszy będzie pewnie A* a heurystyka w tym przypadku jest dość prosta do napisania.

0

To jest bez wag, więc DFS wystarczy, nie wiem czy może być coś prostszego.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.

Utwórz konto