👀 Voorbeeld - Gewogen grafe

Bij het modelleren met een grafe worden er soms gewichten geplaatst op de bogen. Die kunnen bijvoorbeeld de kost, afstand of tijd voorstellen om een boog te doorlopen.

⚖️ Definitie - Gewogen grafe

Een gewogen grafe is een grafe met gewichten bij de bogen.

👀 Voorbeeld - Amerikaanse steden

We modelleren de afstanden (in km) tussen de vijf grootste Amerikaanse steden aan de hand van een gewogen grafe.

Het gewicht bij elk van de bogen stelt de afstand voor tussen de knopen (steden).