导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]

Suppose we are given an instance of the minmum spanning tree problem on a graph G, with edge costs that are all positive and distinct. Let T be a minimum spanning tree for this instance.fd3答案窝(daanwo.com)-大学生作业答案及考资分享平台

Now suppose we replace each edge cost ce by its square ce2, thereby creating a new instance of the problem with the same graph but different costs.fd3答案窝(daanwo.com)-大学生作业答案及考资分享平台

Decide whether you think the following statement is true or false.fd3答案窝(daanwo.com)-大学生作业答案及考资分享平台

T must still be a minimum spanning tree for this new instance.fd3答案窝(daanwo.com)-大学生作业答案及考资分享平台

A正确fd3答案窝(daanwo.com)-大学生作业答案及考资分享平台

B错误fd3答案窝(daanwo.com)-大学生作业答案及考资分享平台

答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved