Sprawdzanie sciezki.

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?

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

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