Dijkstra (iti0140): erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
Resümee puudub |
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). | Implementeeri iseseisvalt Dijkstra algoritm ([http://en.wikipedia.org/wiki/Dijkstra's_algorithm]). Aluseks võib võtta vikipeedias näidatud pseudokoodi. (Optimeerimine ei ole hetkel tähtis. 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) | 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). | ||
Viimane redaktsioon: 6. detsember 2013, kell 18:36
Ülesanne
Implementeeri iseseisvalt Dijkstra algoritm ([1]). Aluseks võib võtta vikipeedias näidatud pseudokoodi. (Optimeerimine ei ole hetkel tähtis. 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).