About: Shortest-path tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Spanning tree consisting of shortest paths from a vertex

Property	Value
dbo:description	spanning tree consisting of shortest paths from a vertex (en) Spannbaum bestehend aus kürzesten Wegen von einem Wurzelknoten (de)
dbo:thumbnail	wiki-commons:Special:FilePath/Shortestpathtreeexample.svg?width=300
dbo:wikiPageWikiLink	dbc:Spanning_tree dbr:Minimum_spanning_tree dbr:Undirected_graph dbr:Shortest_path_problem dbr:Mathematics dbr:Bellman–Ford_algorithm dbr:Vertex_(graph_theory) dbr:Dijkstra's_algorithm dbr:Graph_theory dbr:Computer_science dbr:Degree_(graph_theory) dbr:Connected_graph dbr:Breadth-first_search dbr:Spanning_tree dbr:Centrality dbr:Closeness_centrality dbr:Shortest_path dbr:File:Shortestpathtreeexample.svg
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Graph-stub
dct:subject	dbc:Spanning_tree
gold:hypernym	dbr:T
rdfs:label	Shortest-path tree (en) Albero dei cammini minimi (it) 最短路徑樹 (zh)
owl:sameAs	freebase:Shortest-path tree wikidata:Shortest-path tree dbpedia-it:Shortest-path tree dbpedia-zh:Shortest-path tree dbpedia-fa:Shortest-path tree dbpedia-th:Shortest-path tree dbpedia-global:Shortest-path tree
prov:wasDerivedFrom	wikipedia-en:Shortest-path_tree?oldid=1268534392&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Shortestpathtreeexample.svg
foaf:isPrimaryTopicOf	wikipedia-en:Shortest-path_tree
is dbo:wikiPageDisambiguates of	dbr:SPT
is dbo:wikiPageRedirects of	dbr:Shortest_path_tree
is dbo:wikiPageWikiLink of	dbr:Floyd–Warshall_algorithm dbr:SPT dbr:Combinatorial_optimization dbr:Dijkstra's_algorithm dbr:Open_Shortest_Path_First dbr:Isochrone_map dbr:Closeness_centrality dbr:Shortest_path_tree
is foaf:primaryTopic of	wikipedia-en:Shortest-path_tree