About: Minimum routing cost spanning tree

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

unknown

Property	Value
dbo:wikiPageWikiLink	dbc:NP-complete_problems dbc:Spanning_tree dbr:Weighted_graph dbr:Interval_graph dbr:Computer_science dbr:Wiener_index dbr:Polynomial-time_approximation_scheme dbr:Distance-hereditary_graph dbr:Spanning_tree dbr:NP-hard
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Algorithm-stub dbt:R dbt:Harvtxt
dct:subject	dbc:NP-complete_problems dbc:Spanning_tree
rdfs:label	Minimum routing cost spanning tree (en)
owl:sameAs	wikidata:Minimum routing cost spanning tree dbpedia-global:Minimum routing cost spanning tree
prov:wasDerivedFrom	wikipedia-en:Minimum_routing_cost_spanning_tree?oldid=1238913385&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Minimum_routing_cost_spanning_tree
is dbo:wikiPageRedirects of	dbr:Shortest_total_path_length_spanning_tree
is dbo:wikiPageWikiLink of	dbr:Shortest_total_path_length_spanning_tree
is foaf:primaryTopic of	wikipedia-en:Minimum_routing_cost_spanning_tree

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International