hdu3790 最短路径问题（Dijkstra)

本文出自：http://blog.csdn.net/svitter

原题地址：

另外写文章之前偷懒一下，发现一个很好的入门python教程！：

题意：在最短路径的前提下，添加了一个最短路径中权值最小的要求。

使用dijkstra算法。

注意此图是无向图，输入时保存最优的路径和权值。

具体细节在代码中：