shortest path tree
Sign in to savespanning tree consisting of shortest paths from a vertex
In the Vinony graph
Within Vinony's link graph, shortest path tree is referenced by 14 other articles, and connects out to shortest path problem, mathematics and computer science.
It is catalogued under the topic Spanning tree.
Its subject is documented across 5 Wikipedia language editions.
Wikidata facts
- Subclass of
- spanning tree
- Image
- Shortestpathtreeexample.svg
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Connections
shortest path problem
Entity
mathematics
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
graph theory
Entity
graph
Entity
bibcode
Entity
arXiv
Entity
Dijkstra's algorithm
Entity
breadth-first search
Entity
node
Entity
minimum spanning tree
Entity
degree
Entity
Bellman–Ford algorithm
Entity
spanning tree
Entity
Handle System
Entity
graph connectivity measure
Entity
centrality
Entity