Link: http://mendo.mk/Task.do?id=801
Moj kod:
Ne razbiram zosto prosto BFS e presporo za zadacava. BFS ima O(V + E) kompleksnost, vo zadacava najlos slucaj e O(N + N*(N-1)/2) = O(N^2), ama ova nema smisla, bidekji odgovorot (najkratok pat od S do T) ke se najde relativno brzo. Ili gresam?
This message was edited 2 times. Last update was at 25/08/2018 12:25:56
|