Steiner距离问题是经典的组合优化问题,在现代生产生活中应用十分广泛.设G是一个至少有两个顶点的连通图,S是G的一个非空顶点子集,......

令G是一个连通图.当2≤k≤n-1时,图G的Steiner k-Wiener指标表示V(G)中所有k子集S的Steiner距离之和.如果一个连通图具有相同的顶......