Online værktøj til grafteori-analyse
Indtast kanter og få korteste vej med Dijkstra. Op til 1000 kanter, 500 knuder. Eksempel: A-B-C giver afstand 5. Behandlingen foregår lokalt i din browser.
Begynd at bruge
Forstå værktøjets funktioner
Dette værktøj løser et konkret problem: at finde den korteste vej i en urettet graf med ikke-negative vægte. Det bruger Dijkstras algoritme, som er velegnet til netværk som veje, rør eller kommunikationsforbindelser.
Eksempel på input og output
Indtast følgende kanter:
A,B,2 B,C,3 A,C,10
Vælg start A og slut C. Værktøjet returnerer afstand 5 og vejen A → B → C. Dette viser, at den direkte kant A-C med vægt 10 ikke er den korteste.
Vigtige parametre og begrænsninger
- Grafen er urettet, så kanter kan bruges i begge retninger.
- Der accepteres op til 1000 kanter og 500 forskellige knuder.
- Negative vægte afvises, men nul-vægte er tilladt.
- Parallelle kanter er tilladt; værktøjet håndterer dem korrekt.
- Værktøjet beregner kun korteste vej fra én start til én slutning. Det viser ikke alle lige korte veje, og det beregner ikke sammenhængskomponenter.
Ofte stillede spørgsmål
Hvordan angiver jeg en kant uden vægt?
Hvis du udelader vægten, f.eks. A,B, sættes vægten automatisk til 1.
Hvad sker der, hvis start- eller slutknuden ikke findes i kantlisten?
Du får en fejlmeddelelse, fordi både start og slut skal optræde i kantlisten.
Kan jeg bruge negative vægte?
Nej, negative vægte afvises, fordi Dijkstras algoritme ikke kan håndtere dem korrekt.
Bemærk om privatliv
Dine data behandles lokalt i din browser; der sendes ikke noget til serveren.
Behandlingen foregår lokalt i din browser.