bellmanford队列优化

基本思想:1.数据结构用一个结构体保存每条边的信息,然后同时保存每一个节点和他相连的每条边的信息;

2.无向图所以弄两条边和两次;

3.先将第一个弄进去,如果通过该节点改变了其他的节点的值,就将所改变的节点弄进去,要是已经在里面了,就不要了;

如下:

原文地址:https://www.cnblogs.com/20003238wzc--/p/4747717.html