对于dijkstra一类的题要注意以下几点：
1.要注意题目中要求的是不是有向图（这点经常容易被忽略）。有的要求无向图（如： 1.要注意题目中要求的
阅读背景：
dijkstra小结+（虚拟起点、终点简单介绍）
来源：互联网
分享到：
