摘要：
转载 SPFA 算法详解( 强大图解，不会都难！) 作者： "kg_second" 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我 阅读全文
摘要：
[转载] "关于普通dij算法为什么不能解决负权边的分析" 我们首先来分析下含负权边的无向图： 1.先看图 我们求A点到C点的最短距离，很明显答案为1. 2.我们用dij来跑下，看过程： 先把A点标记哈，不需要访问本身 首先找到距A最近的且直接相连的点（也就是两点间没有中转点）C，把C标记哈 找出C 阅读全文
摘要：
"题目链接" 描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间 阅读全文
摘要：
描述 AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面 竟然藏着一本书, 阅读全文