Dijkstra's algoritme

Dijkstra's algoritme: Bediening en bedoeling

Je ziet een netwerk (graaf) van plaatsen en verbindingen. Je kunt de applet naar de kortste route tussen twee plaatsen laten zoeken.
Dit applet is ontwikkeld bij hoofdstuk 1 van de methode Informatica van Edu'Actief.

Bediening

View
- Klik op de zoomknoppen voor een uitvergroting. Sleep de kaart om een ander deel in detail te bekijken.
- De keuzelijst bovenin wisselt van editor naar algoritme.
- Je kunt ook kieze tussen de 'views' Kaart en Matrix.

De werking van het algoritme
- Klik op een startplaats en een bestemming en laat het algoritme lopen met behulp van de knoppen Stap, Grote Stap, Loop en Stap terug.
- Klik op Nieuw om een nieuwe vertrekplaats en bestemming te kiezen, op Start om het algoritme nog een keer uit te voeren met dezelfde plaatsen.

Een graaf maken of veranderen
- Zet 'Toevoegen aan' om nieuwe plaatsen en verbindingen te maken. Een plaats maak je door op een lege plek op de kaart te klikken, een verbinding door na elkaar op twee plaatsen te klikken. Na het toevoegen kun je de plaatsnaam of lengte van de verbinding invullen/veranderen. Druk na het invullen op ENTER.
- Klik op een plaats of verbinding om deze te verwijderen of de naam/lengte te veranderen.
- Sleep een plaats om deze te verplaatsen.

Bedoeling

Dijkstra's algoritme
Een applet bij hoofdstuk 1 van de methode Informatica van Edu'Actief. Je ziet een netwerk (graaf) van plaatsen en verbindingen. Je kunt de applet naar de kortste route tussen twee plaatsen laten zoeken.

© wisweb.nl 2003 - 2012