Az osszes _legrovidebb_ ut viszont (ami ugye itt es altalaban a gyakorlatban kell) n^3 alatt megtalalhato. Kapasbol a Dijkstra egy pontbol az osszes tobbibe megmondja n^2 alatt, akkor ha ezt butan n csucsra lefuttatom, hogy lenne exponencialis?
--
A strange game. The only winning move is not to play. How about a nice game of chess? - Wargames