超级会员免费看
本文介绍了华为在线测评的一道真题——最优城市高铁修建方案。通过详细解读和C++、Java、Python三种语言的代码实现，讲解如何解决这个最小生成树问题，涉及Kruskal算法和并查集。
【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@
最优城市高铁修建方案
题目描述
给定城市数量，可建设高铁的两个城市间的修建成本列表，以及结合城市商业价值会固定建设的两个城市间高铁。
请设计算法，达到修建城市高铁的最低成本，注意，需要满足城市圈内两两互联可达（通过其他城市中转也可以）</
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
