不能处理带有负环的图，复杂度稳定O Elogv。
struct edge
{
int v,w; i
阅读背景：
Dijkstra算法优先队列优化
来源：互联网
分享到：
