Dijkstra (iti0140): erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
Uus lehekülg: ''''Ülesanne''' Implementeerida iseseisvalt Dijkstra algoritm ([http://en.wikipedia.org/wiki/Dijkstra's_algorithm]). Kontrollida oma lahenduse kattuvust NetworkX-s realiseeritud...' |
Resümee puudub |
||
| 1. rida: | 1. rida: | ||
'''Ülesanne''' | '''Ü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). | Huvi korral võib mõõta aega ja võrrelda enda ja networkX algoritmide kiiruse erinevust (näete oma algoritmi efektiivsust "optimeeritud" algoritmiga). | ||
Redaktsioon: 6. detsember 2013, kell 18:33
Ülesanne
Implementeeri iseseisvalt Dijkstra algoritm ([1]). 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).