Hitta den kortaste vägen

Din webbläsare stöds inte

Skapa algoritm

Klistra in din algoritm nedan och tryck på "Kör"

Vårt projekt har blivit ett öppen källkodsprojekt. Mer information

   
har ingen vikt 1
  


Ange text för varje nod i en separat rad

Ställ in grannmatris. Använd komma "," som separator

För en multigraf innehåller matrisen värdet på minsta bågar mellan topparna

Matrisen är felaktig. Använd komma "," som separator. Matrisen ska vara kvadratisk

Ställ in incidensmatris. Använd komma "," som separator.

Matrisen är felaktig. Använd komma "," som separator.

Matris med minimala avstånd

Grafen var sparad. Följ den här linken för att se den.

Dela länk i sociala nätverk:

Dela länk i sociala nätverk:

Din algoritm var skickad för att kontrollera och i framgång kommer den att läggas till på webbsidan.

Det går inte att skapa en graf. En grannmatris har fel format. Klicka på "fixa matrix", en knapp för att fixa matris eller "hjälp", en knapp för att öppna hjälp om format av grannmatris
Det går inte att skapa en graf. Insidensmatris har fel format. Klicka på "fixa matrix", en knapp för att fixa matrix eller "hjälp", en knapp för att öppna hjälp om format av insidensmatris.

Vilka funktioner ska vi lägga till först?

Skriv gärna vilken typ av algoritm du vill se på den här webbsidan.

Vår tjänst stöder redan dessa funktioner: Hitta den kortaste vägen med Dijkstras algoritm , Grannmatris , Incidensmatrix .

Välj och flytta objekt med mus eller flytta arbetsytan

Dra pekaren för att flytta objekt

Välj och flytta objekt med mus eller flytta arbetsytan

Dra pekaren för att flytta objekt

Klicka på arbetsytan för att lägga till en ny nod.

Välj första kantens nod

Välj den andra kantens nod

Välj den första noden för den kortaste vägen

Välj slutnoden på den kortaste vägen

Kortaste väglängd är %d

Vägen finns inte

Klicka på objektet för att ta bort

Lägg till kant

Riktad

Oriktad

Grannmatris

Spara kanttyp (riktad eller inte)

Annullera

det lägsta avståndet är =

Incidensmatris

Att spara graf

avsluta

Antalet av anslutna komponenter är

Antalet av svagt anslutna komponenter är

Vad tycker du om webbsidan?

Namn (email för feedback)

Feedback

Skicka

för att ställa oss en fråga eller skicka en kommentar, skriv oss på

fixa matris

hjälp

Matrisen har fel format

Spara Bilden av en Graf

Fullständig rapport

Kort rapport

Grafen har inte Eulercykel

Grafen har Eulerkcykel

Bearbetning ...

Anpassad text

Lägga till en nod

Byt namn på nod

Byt namn

sv

Redigera vikt

har ingen vikt

Byta namn på noder i gruppen

Förhör

Rekommendera algoritmer

Grafen har inte Eulerväg

Grafen har Eulerväg

Graf av minimal avstånd

Klicka för att spara

Visa distansmatris

Distansmatris

Välj en källa för det maximala flödet

Välj ett utlopp för det maximala flödet

Maximalt flöde från %2 till %3 är lika med %1

Flödet från %1 i %2 finns inte

Källa

Stoke

Graf har inte Hamiltoncykel

Graf har Hamiltoncykel

Graf har inte Hamiltonväg

Graf har Hamiltonväg

Välj startpunkten för traversalen

Traversal order

Bågböj

Annullera

Spara graf

Standard

Nodens rendering stil

Kant ritning stil

Bakgrundsfärg

Multigraph stöder inte alla algoritmer

har ingen vikt

Выделите несколько объектов используя Cmd⌘.

Выделите несколько объектов используя Ctrl.

Перемещайте группу.

Копировать

Удалить

Utöka första sökningen

Att göra graf i färg

Att hitta anslutningskomponenter

Djupsökning

Hitta Eulercykel

Hitta Eulerväg

Floyd–Warshall algoritm

Organisera grafen

Hitta Hamiltoncykel

Hitta Hamiltonväg

Minsta flödesökning

Minimalt spännträdsökning

Мiktbaserad visualisering

Hitta radien och diametern på en graf

Hitta den kortaste vägen med Dijkstras algoritm

Кäkna graden av vertikaler

Weight of minimum spanning tree is

In time of calculation we have ignored the edges direction.

Graph is disconnected