求大神解答，万分感谢！ 判断题：如果图G中从V1至各点均有唯一的最短路，则连接V1至其他点的最短路
求大神解答，万分感谢！
判断题：如果图G中从V1至各点均有唯一的最短路，则连接V1至其他点的最短路在去掉重复部分后，恰好构成该图的最小支撑树 （×）
为什么是错误的？
胡运权第五版234页
考察图中例5，点v4到v5的最短路。
画出最小生成树（如图b）后发现，v4到v5的最短路不在最小生成树中。
因此题中说法不成立。
换种思路，如果题目的说法成立，为什么还需要用避圈法，破圈法来求最小生成树呢？题目的说法不是更简单吗？
进一步，以v0为基准，题目说法是成立的。那么什么情况下成立，什么情况下不成立呢？这个我也不清楚，反正答案得到了就不管了。
以上。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2019-09-29
我觉得他是玩了个文字游戏，应该说:则去掉除连接v1至其他点的最短路的其他部分后，恰好构成该图的最小支撑树
相似回答