Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.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
Algorithm 包含图的给定顶点集的最小k-顶点连通子图_Algorithm_Graph_Connectivity - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 包含图的给定顶点集的最小k-顶点连通子图

Algorithm 包含图的给定顶点集的最小k-顶点连通子图

algorithm graph

Algorithm 包含图的给定顶点集的最小k-顶点连通子图,algorithm,graph,connectivity,Algorithm,Graph,Connectivity,设G（V，E）是一个加权的、无向的K连通的图，设N是V的子集 找到G（V，E）的最小连通子图G'（V'，E'）的最佳方法是什么，使得N是V'的子集，而诱导子图G（V'，E'）是（K-1）-连通的K=2可能与Steiner树一样难。我想试试整数规划。亲爱的大卫，你对K=2是正确的。这个问题和斯坦纳树非常相似。但我无法思考当K>2时如何接近。你能推荐一些标准算法来解决上述问题吗。

设
G（V，E）
是一个加权的、无向的
K连通的
图，设
N
是
V
的子集


找到
G（V，E）
的最小连通子图
G'（V'，E'）
的最佳方法是什么，使得
N
是
V'
的子集，而诱导子图
G（V'，E'）
是
（K-1）-连通的
K=2可能与Steiner树一样难。我想试试整数规划。亲爱的大卫，你对K=2是正确的。这个问题和斯坦纳树非常相似。但我无法思考当K>2时如何接近。你能推荐一些标准算法来解决上述问题吗。