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