Online tool voor grafentheorie-analyse

Werkt uw grafiek optimaal?

Met deze tool analyseert u een ongerichte gewogen grafiek. U voert de randen 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 randen 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 grafieken; parallelle randen zijn toegestaan.
• Het maximum aantal knooppunten is 500 en het maximum aantal randen is 1000.
• Negatieve gewichten worden afgewezen, maar nul-gewichten zijn toegestaan.
• De tool berekent geen gerichte grafieken, centraliteitsmaten, minimum opspannende bomen of algoritmen voor negatieve randen.
• 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 randen 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 grafiek niet verbonden is tussen de gekozen knooppunten.