Dijkstra`s algoritme
Hoe volgt het dat Dijkstra's algorithme een runningtime van O(|V|2) heeft waar V het aantal knopen in de graaf is?
Vriendelijke groet,
Herman
herman
Student universiteit - dinsdag 27 januari 2009
Antwoord
Als je het algoritme goed bestudeert zul je zien het ongeveer |V| iteraties kost waarin bij de i-de stap ongeveer |V|-i knopen doorlopen worden. Dit leidt tot de O(|V|2).
kphart
dinsdag 27 januari 2009
©2001-2024 WisFaq
|