适合于单源最短路径算法,采用的是dijkstra最短路径算法。简单易懂,本题在hdu.edu.cn上通过了,网址是http://acm.hdu.edu.cn/search.php?field=problem&key=2680。由于不能同时上传两个文件,所以我放到另一个去了。