图prim
aiworenyanzhousuanfa
生于忧患,死于安乐
展开
-
洛谷 P1546 最短网络 Agri-Net prim 最小生成树
//这是一道典型的水题,其实就是一道非常基础的图论入门题 //直接去用prim算法,就是个prim算法实现的最小生成树 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { static in...原创 2019-06-18 20:08:04 · 205 阅读 · 0 评论 -
洛谷 P1265 公路修建 prim 最小生成树 完全图稠密图
prim算法https://blog.csdn.net/aiwo1376301646/article/details/92799597 //AC //感觉题目的难点在于,修改prim算法,让传入prim函数的int[][]zuo,代表每一个结点的 //坐标,然后在prim中用到时再进行两个节点之间距离的计算,而不是原来计算好链接表,因为有5000节点的完全图, 这样做的...原创 2019-06-19 23:23:52 · 173 阅读 · 0 评论