【备注】dijkstra优缺点

优点:O(N*N),加堆优化:O(N*logN)
缺点:    在单源最短路径问题的某些实例中，可能存在权为负的边。
如果图G＝（V，E）不包含从源s可达的负权回路，
则对所有v∈V，最短路径的权定义d(s,v)依然正确，
即使它是一个负值也是如此。但如果存在一从s可达的负回路，
最短路径的权的定义就不能成立。S到该回路上的结点就不存在最短路径。
当有向图中出现负权时，则Dijkstra算法失效。当不存在源s可达的负回路时，
我们可用Bellman-Ford算法实现。