Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Capacitated_minimum_spanning_tree> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Capacitated_minimum_spanning_tree abstract "Capacitated minimum spanning tree is a minimal cost spanning tree of a graph that has a designated root node and satisfies the capacity constraint . The capacity constraint ensures that all subtrees (maximal subgraphs connected to the root by a single edge) incident on the root node have no more than nodes. If the tree nodes have weights, then the capacity constraint may be interpreted as follows: the sum of weights in any subtree should be no greater than . The edges connecting the subgraphs to the root node are called gates. To find the optimal solution, one has to go through all the possible spanning tree configurations for a given graph and pick the one with the lowest cost; such search requires an exponential number of computations.".
- Capacitated_minimum_spanning_tree wikiPageID "23015254".
- Capacitated_minimum_spanning_tree wikiPageRevisionID "532061430".
- Capacitated_minimum_spanning_tree hasPhotoCollection Capacitated_minimum_spanning_tree.
- Capacitated_minimum_spanning_tree subject Category:Spanning_tree.
- Capacitated_minimum_spanning_tree comment "Capacitated minimum spanning tree is a minimal cost spanning tree of a graph that has a designated root node and satisfies the capacity constraint . The capacity constraint ensures that all subtrees (maximal subgraphs connected to the root by a single edge) incident on the root node have no more than nodes. If the tree nodes have weights, then the capacity constraint may be interpreted as follows: the sum of weights in any subtree should be no greater than .".
- Capacitated_minimum_spanning_tree label "Capacitated minimum spanning tree".
- Capacitated_minimum_spanning_tree sameAs m.064qlky.
- Capacitated_minimum_spanning_tree sameAs Q5034477.
- Capacitated_minimum_spanning_tree sameAs Q5034477.
- Capacitated_minimum_spanning_tree wasDerivedFrom Capacitated_minimum_spanning_tree?oldid=532061430.
- Capacitated_minimum_spanning_tree isPrimaryTopicOf Capacitated_minimum_spanning_tree.