Dijkstra's shortest-path

<< Back home

This is a demo of Dijksra's shortest-path algoritm. It includes an example of polymer component, the <graph-canvas> , which allows to create graph structures using mouse, keyboard shortcuts and commands. It also fetures the [TODO] <command-input> component, which provides user with an terminal-like interaction experience with the Dart application.

<graph-canvas> is a canvas, to which I added methods neccessary to create and manipulate graph structures.

Use CTRL-key or ALT-key to create graph edges.

- Reset graph

- Reset graph

- Find shortest path in graph using Dijkstra's algorithm

- Reset path