【华为OD机试真题 python】最优高铁城市修建方案【2022 Q4 | 200分】

■ 题目描述 【最优高铁城市修建方案】 高铁城市圈对人们的出行、经济的拉动效果明显。 每年都会规划新的高铁城市圈建设。在给定城市数量,可建设高铁的两城市间的修建成本列表、以及结合城市商业价值会固定建设的两城市建高铁。 请你设计算法,达到修建城市高铁的最低成本。…