matlab练习程序（单源最短路径Dijkstra）

图的相关算法也算是本身的一个软肋了，当年没选修图论也是一大遗憾。html 图像处理中，也有使用图论算法做为基础的相关算法，好比图割，这个算法就须要求最大流、最小割。因此熟悉一下图论算法对于图像处理仍是颇有帮助的。算法 Dijkstra和Bellman-Ford相似，都是解决单源最短路径问题，不一样的是这个方法只能解决边为非负的问题，实现的好的Dijkstra算法运行时间要快于Bellman-for

>>阅读原文<<