Dijkstra (iti0140)

Ülesanne

Implementeerida iseseisvalt Dijkstra algoritm ([1]). Kontrollida 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).