Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/date/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Graph 部分k-树中支配集最小权的动态算法_Graph_Tree_Dynamic Programming - Fatal编程技术网
Fatal编程技术网
  • graph/
  • Graph 部分k-树中支配集最小权的动态算法

Graph 部分k-树中支配集最小权的动态算法

graph tree

Graph 部分k-树中支配集最小权的动态算法,graph,tree,dynamic-programming,Graph,Tree,Dynamic Programming,设G是顶点权为w:V的图→ R+。支配集是一组D G中的顶点，使得G的所有顶点要么在D中，要么在D中有一个邻居。最小权重支配集是具有最小可能权重w（D）=∑v∈D w（v）。现在我正在寻找一个动态规划算法，以找到部分k-树（非树）中支配集的最小权重

设G是顶点权为w:V的图→ R+。支配集是一组D G中的顶点，使得G的所有顶点要么在D中，要么在D中有一个邻居。最小权重支配集是具有最小可能权重w（D）=∑v∈D w（v）。现在我正在寻找一个动态规划算法，以找到部分k-树（非树）中支配集的最小权重