shortest path tree
spanning tree consisting of shortest paths from a vertex
Facts
1 property- Subclass of
- spanning tree[1]
🏷️ Also known as
en shortest path tree
de Kürzeste-Wege-Baum
fa درخت کوتاه ترین مسیر
fa درخت کوتاهٔ ترین مسیر
fa درخت کوتاهترین مسیر
hu legrövidebb utak fája
it albero dei cammini minimi
th ต้นไม้วิถีสั้นสุด
zh 最短路徑樹
🔖 Identifiers · 5
- OpenAlex ID
- C23394520
- Image (Wikimedia Commons)
- Shortestpathtreeexample.svg ↗
- Freebase ID
- /m/02phntq
- MathWorld ID
- DijkstraTree
- Microsoft Academic ID (discontinued)
- 23394520
Press Enter · cited answer in seconds