Lehekülje Dijkstra (iti0140) lähteteksti vaatamine

'''Ülesanne'''

Implementeeri iseseisvalt Dijkstra algoritm ([http://en.wikipedia.org/wiki/Dijkstra's_algorithm]). Aluseks võib võtta vikipeedias näidatud pseudokoodi. (Tähtis on, et algoritmi tulemus oleks sama kui networkX enda implementatsioonis).

Kontrolli oma lahenduse kattuvust NetworkX-s realiseeritud algoritmiga (dijkstra_path(G, source, target, weight='weight')) juhuslikel graafidel (võib kasutada eelmises tunnis antud generate_graph() või siis kasutada NetworkX juhuslike graafide genereerimise algoritmi)

Huvi korral võib mõõta aega ja võrrelda enda ja networkX algoritmide kiiruse erinevust (näete oma algoritmi efektiivsust "optimeeritud" algoritmiga).