标签：
基本思想：1.数据结构用一个结构体保存每条边的信息，然后同时保存每一个节点和他相连的每条边的信息；
2.无向图所以弄两条边和两次；
3.先将第一个弄进去，如果通过该节点改变了其他的节点的值，就将所改变的节点弄进去，要是已经在里面了，就不要了；
如下：
bellmanford队列优化
原文地址：http://www.cnblogs.com/20003238wzc--/p/4747717.html
