CmdID

CmdID / Commands

dijkstra

Compute shortest-path distances from a single source node in a graph. tldr-pages

On several platforms

Opens CmdID with your command. It is read in your browser and sent nowhere.

Several platforms

from tldr-pages, CC BY 4.0

Compute distances from a given source node in a graph file

dijkstra source_node_fileIdentify

Treat the graph as directed when computing distances

dijkstra -d source_node_fileIdentify

Record the previous closest node for each node on the shortest path

dijkstra -p source_node_fileIdentify

assign large distance values to unreachable nodes

dijkstra -a source_node_fileIdentify