摘要：
差不多就要CCF考试了，弱鸡我还是挺慌的（好想上400分保研~），最近开始来逐渐巩固自己所储备的知识。 CCF的第四题往往是图论，今天就来回顾一下经典的最小生成树算法：Kruskal && Prim。 Kruskal： 遍历边，边的累加生成树--适用于边较稀疏的情况。 边用结构体数组存储，属性有：两 阅读全文
摘要：
只是谈谈我今日所学，啊，昨日舍友打游戏弄得我睡不好，今天学的迷迷糊糊，若有不当之处望指正。 SPFA: 单源最短路径的非常高效的方法，且可以处理带有负权的边。 @para dis[] 用来记录到目标点的预估值：初始时为Inf（无穷大），只有dis[target] = 0; 用队列来保存优化的节点，（ 阅读全文