De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

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
Vragen naar aanleiding van dit antwoord? Klik rechts..!
dinsdag 27 januari 2009



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3