我们登上并非我们所选择的舞台，|
收藏闪存小组博问

乐池

园龄：3年4个月粉丝：0关注：7

05 2022 档案

2.3 搜索与图论（最小生成树和二分图）
摘要：1. 朴素版Prim算法 跟朴素dijkstra有点像，但是每次更新的是每个点到已收录的点的集合的距离，而不是到起点的距离。 先迭代n次，每次找到距离集合距离最小的点，将其收录、更新res，然后用其更新其余点到集合的距离 代码如下： #include <iostream> #include <cst
26
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起