- Het algoritme berekend uit wat de kortste pad is
van startpunt tot bestemmingspunt
- Vanzelf sprekend start je bij het startpunt
met een startgetal(meestal met het getal 0)
- Het algoritme bekijkt steeds de aanliggende
knooppunten (met haar gewogen graaf) vanaf de
huidige knooppunt
- Een graaf bestaat uit een verzameling punten,
knopenpunten genoemd, waarvan deze (sommige)
verbonden zijn door lijnen, gewogen graaf is dan niks
anders dat de afstand tussen de verzameling punten bekend is