天生我材必有用，千金散尽还复来。 仰天大笑出门去，我辈岂是蓬蒿人。 大鹏一日同风起，扶摇直上九万里。 十步杀一人，千里不留行。 事了拂衣去，深藏身与名。 安能摧眉折腰事权贵，使我不得开心颜! 且乐生前一杯酒，何须身后千载名？ 愿将腰下剑，直为斩楼兰。
　
2019年3月13日
最小生成树
摘要： 一、Prim 思路： 先选一个节点加入树中，然后不断往这个树增加权值最小的边及其节点，直到形成生成树。 其中，每次找一个节点在这个树内，另一个节点在这个树外的边，在这种边中找权值最小的加入生成树。 最后每个节点都加入树后，形成的是最小生成树。 这里面要用到一个lowcost数组，用来记录从树到这个节 阅读全文
posted @ 2019-03-13 21:59 gudy 阅读(181) 评论(0) 推荐(0)