Dijkstra Tree

A Dijkstra tree is a shortest path-spanning tree rooted at a graph vertex of a graph.

Explore with Wolfram|Alpha

More things to try:

Cite this as:

Weisstein, Eric W. "Dijkstra Tree." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DijkstraTree.html

Subject classifications