Ta上传的资源 (0)

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

该课件详细讲述了acm方面关于动态规划法的原理,有背包原型,有最大子段和,有最长连续子序列,最短路径等等。