Find shortest path

Your browser is not supported

Create algorithm

Paste your algorith below and press Run
   
has no weight 1 3 5 7 11


Enter text for each vertex in separate line

Setup adjacency matrix. Use comma "," as separator

Matrix is incorrect. Use comma "," as separator. Matrix should be square

Set up incidence matrix. Use comma "," as separator.

Matrix is incorrect. Use comma "," as separator.

Graph was saved. Follow this link to see it.

Share link in social networks:

Share link in social networks:

Your algorithm was sent to check and in success case it will be add to site.

Cannot create graph. Adjacency Matrix has wrong format. Click "fix matrix" button to fix matrix or "help" button to open help about Adjacency Matrix format
Cannot create graph. Incidence Matrix has wrong format. Click "fix matrix" button to fix matrix or "help" button to open help about Incidence Matrix format

Set up incidence matrix. Use comma "," as separator.

Matrix is incorrect. Use comma "," as separator.

What functions should we add firstly?

Select and move objects by mouse or move workspace

Drag cursor to move objects

Select and move objects by mouse or move workspace

Drag cursor to move objects

Click to workspace to add a new vertex. Vertex enumeration

Select first vertex of edge

Select second vertext of edge

Select the initial vertex of the shortest path

Select the end vertex of the shortest path

Shortest path length is %d

Path does not exist

Click on the object to remove

Add edge

Directed

Undirected

Adjacency Matrix

Save graph

Cancel

the lowest distance is

Incidence matrix

Saving Graph

close

The number of connected components is

The number of weakly connected components is

What do you think about the site?

Name (email for feedback)

Feedback

Send

To ask us a question or send us a comment, write us at

fix matrix

help

Matrix has wrong format

Save Graph Image

Full report

Short report

Graph has not Eulerian cycle

Graph has Eulerian cycle

Processing...

Custom text

Add vertex

Rename vertex

Rename

en

Edit weight

has no weight

Group rename

Vote