案例题
某地区5个居民点之间现有道路距离见下列邻接矩阵(单位：千米)：
现需利用现有道路铺设天然气管道。假定铺设成本完全由距离决定，试用最小生成树规划 最低成本管道铺设方案，并确定该方案下总的铺设长度。
相关知识点试题
相关试卷
咨询
某地区5个居民点之间现有道路距离见下列邻接矩阵(单位：千米)：
现需利用现有道路铺设天然气管道。假定铺设成本完全由距离决定，试用最小生成树规划 最低成本管道铺设方案，并确定该方案下总的铺设长度。
