shortest path tree
Sign in to savespanning tree consisting of shortest paths from a vertex
Wikidata facts
- Image
- Shortestpathtreeexample.svg
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
Q118398
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