Forum
    • Categories
    • Recent
    • Popular
    • Users
    • Groups
    • Search
    • Register
    • Login

    Dijkstra-algoritme in Python

    Informatica
    2
    2
    642
    Loading More Posts
    • Oldest to Newest
    • Newest to Oldest
    • Most Votes
    Reply
    • Reply as topic
    Log in to reply
    This topic has been deleted. Only users with topic management privileges can see it.
    • M
      MaudvG
      last edited by

      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

      1. Onze fout zit bij de minHeap[0][1], hij geeft daar een index error.
      2. Hoe zouden we dit algoritme kunnen aanpassen zodat hij toepasbaar is op meerdere grafen?
      TadjiroT 1 Reply Last reply Reply Quote 0
      • TadjiroT
        Tadjiro @MaudvG
        last edited by

        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

        1 Reply Last reply Reply Quote 0
        • First post
          Last post
        Copyright © 2016 NodeBB Forums | Contributors