2022年5月21日
2.3 搜索与图论（最小生成树和二分图）
摘要： 1. 朴素版Prim算法 跟朴素dijkstra有点像，但是每次更新的是每个点到已收录的点的集合的距离，而不是到起点的距离。 先迭代n次，每次找到距离集合距离最小的点，将其收录、更新res，然后用其更新其余点到集合的距离 代码如下： #include <iostream> #include <cst 阅读全文
posted @ 2022-05-21 11:33 乐池 阅读(31) 评论(0) 推荐(0)