Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

shortest path tree · Vinony

EntityQ4919350· pop 5· linked from 14 articles

shortest path tree

Sign in to save

spanning tree consisting of shortest paths from a vertex

Connections

shortest path problem

computer science

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

Categories

Sources

wikipedia.externallinksexternallink

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