包含图的一组给定顶点的最小k顶点连通子图

时间:2015-03-15 07:09:04

标签: algorithm graph connectivity

G(V,E)成为加权,无向,K-connected图表,让N成为V的子集。
找到G'(V',E')的最小连通子图G(V,E)的最佳方法是NV'的子集,而诱导子图G(V',E')是{{1} }

0 个答案:

没有答案