2019年7月1日
[最小生成树] SEUOJ101 数学建模
摘要： 有n个地区需要供电,一个地区通电的充要条件是要么在这个地区建立一座发电站,要么通过高压电线或高压电线组成的路径连向其他已通电的地区.在地区i建立发电站的花费是Wi,在地区i与地区j之间建立高压电线的花费是Pij.读入n(<=300),Wi,Pij.求出最少花费使所有地区都通上电. 题目链接: htt 阅读全文
posted @ 2019-07-01 12:41 kinoud 阅读(544) 评论(0) 推荐(0)