摘要： prim算法是计算最小生成树的一种算法。 运算方法是任取一个点，以这个点为集合开始，然后对所有点与这个点的距离进行更新，找出离这个集合最近的点，然后把这个点放进这个集合（所以每一次运算的时候都要判断一下这个点是否在这个集合里，所有要用到一个vister数组），然后再以这个集合继续寻找离这个集合最近的 阅读全文

摘要： SPFA加寻路的操作只需要多添加一个数组记录路径即可。 我们把这个数组叫做G数组，G数组里的数要求满足SPFA的判断条件时才会执行。也就是SPFA路径。 通过这个函数查询每个点的钱一个路径，因为1号点没有前一个路径，所以好手动输出。 具体操作以洛谷2832为例：http://www.luogu.or 阅读全文