Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

shortest path tree · Vinony

🌐English

English Deutsch Italiano فارسی ไทย 中文

EntityQ4919350· pop 5· linked from 14 articles

shortest path tree

spanning tree consisting of shortest paths from a vertex

Wikidata facts

Image: Shortestpathtreeexample.svg

Sources (3)

wikidata.org
docs.openalex.org
en.wikipedia.org

via Wikidata · CC0

Available in 5 languages

中文
Italiano
فارسی
ไทย

via Wikidata sitelinks · CC0

Connections

shortest path problem

Categories

Sources

wikipedia.externallinksexternallink

computer science

Entity

International Standard Book Number

digital object identifier

International Standard Serial Number

Dijkstra's algorithm

breadth-first search

minimum spanning tree

Bellman–Ford algorithm

graph connectivity measure

Sign in to save

What links here14 pages

Floyd–Warshall algorithm

link-state routing protocol

combinatorial optimization

A* search algorithm

shortest path problem

Open Shortest Path First

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Prim's algorithm

Entitydist 0.36

Category:Spanning tree

Entitydist 0.48

Edmonds' algorithm

Entitydist 0.54

geometric graph theory

Entitydist 0.57

Spanning Tree Protocol

Entitydist 0.57

Johnson's algorithm

Entitydist 0.57

Category:Graph algorithms

Entitydist 0.58

Category:Graph theory

Entitydist 0.60

Category:Computational problems in graph theory

Entitydist 0.60

st-connectivity

Entitydist 0.61

Entitydist 0.62

Category:Theorems in graph theory

Entitydist 0.62