最短路径：迪杰斯特拉算法

首先推荐两个博客，帮我终于弄清楚了迪杰斯特拉算法 思路写得很好：http://www.javashuo.com/article/p-kpdbtdsv-ck.html 这里的这个代码实现很不错，简单易懂：http://www.javashuo.com/article/p-publveki-nz.html 需要注意的是，迪杰斯特拉算法不能对权值有负数的图进行处理。dis数组是存放的源点到每个点最短路径

>>阅读原文<<