摘要：
/*对于菜鸟，第一次接触这种大型算法，应该抽出一大段时间研究,研究这个算法我认为要有DIJ和Floyd的铺垫。搜集各路资料，大概有以下几个要点。1.SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。（啊，亲，什么是Bellman-Ford？大致：1对每条边进行|V|-1次Relax操作;2如果存在(u,v)∈E使得dis[u]+w<dis[v],则存在负权回路;否则dis[v]即为s到v的最短距离,pre[v]为前驱。）2.算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取 阅读全文
2013年4月26日
