Dijkstra-algoritme in Python
-
Voor ons PWS onderzoeken wij een deel van de grafentheorie, in het speciaal het Dijkstra algoritme met de toepassingen ervan. We hebben besloten om als practicum/product een versimpelde graaf van Nederland te programmeren met een Dijkstra algoritme.
We lopen echter vast. We hadden een video gekeken, maar er komt niet elke keer de snelste weg uit plus we krijgen een error. Dit is de video: https://www.youtube.com/watch?v=OrJ004Wid4o
- Onze fout zit bij de minHeap[0][1], hij geeft daar een index error.
- Hoe zouden we dit algoritme kunnen aanpassen zodat hij toepasbaar is op meerdere grafen?
-
Beste MaudvG,
Als jullie de code beschikbaar hebben in github, zouden jullie mij dan een linkje kunnen sturen? Dan is het voor mij makkelijker om te zien wat er misgaat. Ik hoop jullie dan verder te helpen.
Tadjiro Velzel
Hello! It looks like you're interested in this conversation, but you don't have an account yet.
Getting fed up of having to scroll through the same posts each visit? When you register for an account, you'll always come back to exactly where you were before, and choose to be notified of new replies (either via email, or push notification). You'll also be able to save bookmarks and upvote posts to show your appreciation to other community members.
With your input, this post could be even better 💗
Register Login