Algoritme: Modderdorp

Creative Commons License
This work is licensed under a
Creative Commons Attribution-NonCommercial-ShareAlike 4.0
International License
.

Editor

John Val

Modderdorp

Bron: csunplugged.org


De burgermeester van Modderdorp wil graag dat alle bewoners elkaar kunnen bereiken zonder vieze voeten te krijgen. Daarvoor moeten sommige wegen worden geasfalteerd. Maar wel zo min mogelijk, want er moet ook geld overblijven voor een zwembad.

Opgave: Bepaal een algoritme en geef de bijbehorende flowchart dat beschrijft hoe je dit en vergelijkbare problemen oplost.

Opgave: Probeer ook een flowchart te maken voor het verwijder langste paden eerst algoritme.