526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1287
Networking POJ - 1287 (最小生成树)
题意:存在许多点和点与点之间的路径,路径长度不一,点到点之间可能存在多条路径。挑选部分路径使得所有点连通且总路径长度最小。 分析:连通+路径长度最小 = 最小生成树。 Prim算法适用于稠密图, Kruskal适用于稀疏图 #include <algorithm> #include <cstdio> ......
Networking
1287
POJ
更新时间 2023-03-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页