2021年10月15日
prim算法实例（最少花费建发电站）
摘要： 算法（prim） prim算法只与点的数量有关O(n^2) (最小生成树) O(n2)将题目中所有发电站和电线看成一张无向图，搭建电线看成是将图上两个点连接起来。 将发电站看成最远点（连通块始点） 根据题意，最终得到的图是若干个连通块，每个连通块中有一个点建立发电站。 考虑新建一个 0点，向 1∼n 阅读全文
posted @ 2021-10-15 20:45 兮何其 阅读(138) 评论(0) 推荐(0)