摘要：
这是求带负边权但是不能有负环的最短路算法，是中国人发明的一种算法吧也是。 首先我们还是用前向星存图，dis[]存当前的最短路径，然后用队列存储待优化的点。首先将起点入队，其次去遍历他所连接的点，如果可以松弛那么只要当前不在队里就将其入队。每一次去用他的队首去去遍历就可以，当队列为空的时候结束。 代码 阅读全文
摘要：
这是一个用来求没有负边权的最短路径算法，复杂度是n^3,经过优先队列优化则是n^2. 算法思想：首先用前向星存储图，用一个node(需要重载运算符）类的priority_queue来存储被松弛的点（vis[i]==0)的的信息，dis[]数组存放当前到达这个点的最短路。其次进行扫描，看堆顶，也就是当 阅读全文