Dijkstra's kortste pad algoritme Leer hoe u het kortste pad kunt vinden
Download nu

Dijkstra's kortste pad algoritme Rangschikking & Samenvatting

Dijkstra's kortste pad algoritme Tags

pad grafiek rand Dijkstra-algoritme

Dijkstra's kortste pad algoritme Beschrijving

Het kortste pad-algoritme van Dijkstra is ontwikkeld als een kleine en handige tool waarmee gebruikers het kortste pad tussen twee hoekpunten kunnen vinden. Het enige dat u hoeft te doen is een grafiek in het linkerdeelvenster trekken en het "gewicht +" en "gewicht -" gebruiken om het gewicht van een rand te verhogen of te verlagen. Wanneer de knop "Start / End" op de volgende twee hoekpunten klikt, wordt u op het begin en het einde van het pad dat u wilt vinden. Het kortste pad wordt blauw weergegeven met de starttex in groen en het eindvertex in rood.

Dijkstra's kortste pad algoritme Gerelateerde software