Online tool voor grafentheorie-analyse
Bereken het kortste pad in een ongerichte gewogen graaf. Voer kanten in als start,eind,gewicht en ontdek de afstand en het pad.
Aan de slag
Werkt uw graaf optimaal?
Met deze tool analyseert u een ongerichte gewogen graaf. U voert de kanten in en het systeem berekent het kortste pad tussen twee door u gekozen knooppunten. Het is ideaal om te controleren of een bepaalde route de kortste is of om netwerkverbindingen te optimaliseren.
Concreet voorbeeld
Stel u voert de volgende kanten in:
A,B,2 B,C,3 A,C,10
Kiest u start A en eind C, dan is de kortste afstand 5 en het pad A → B → C. De tool toont dit resultaat direct.
Belangrijke beperkingen
- De tool ondersteunt alleen ongerichte grafen; parallelle kanten zijn toegestaan.
- Het maximum aantal knooppunten is 500 en het maximum aantal kanten is 1000.
- Negatieve gewichten worden afgewezen, maar nul-gewichten zijn toegestaan.
- De tool berekent geen gerichte grafen, centraliteitsmaten, minimum opspannende bomen of algoritmen voor negatieve kanten.
- Bij gelijke kortste paden wordt slechts één pad getoond; de tool geeft geen overzicht van alle mogelijke paden.
Veelgestelde vragen
1. Waarom krijg ik een foutmelding bij een negatief gewicht?
Het Dijkstra-algoritme werkt niet met negatieve gewichten. Daarom worden die invoeren afgewezen. Gebruik nul of positieve gewichten.
2. Kan ik ook een gerichte graaf analyseren?
Nee, de tool behandelt alle kanten als ongericht. Voor gerichte grafen heeft u een andere tool nodig.
3. Wat gebeurt er als er geen pad is tussen start en eind?
Dan toont de tool een duidelijke melding dat de graaf niet verbonden is tussen de gekozen knooppunten.
Scheid velden met ASCII-komma’s en gebruik de decimale punt voor gewichten. A,B heeft gewicht 1; A,B, wordt nu als 0 gelezen, dus vul het gewicht expliciet in. Lege regels worden genegeerd. Namen zijn hoofdlettergevoelig; alleen buitenste witruimte verdwijnt en komma’s zijn niet toegestaan. Gelijke begin- en eindknoop geeft afstand 0 en die knoop als pad. Alle vermelde knopen tellen mee. Afronding bij drijvendekommasommen is mogelijk; een bereikbare afstand buiten het eindige bereik geeft een getalbereikfout.
De verwerking gebeurt lokaal in je browser.