matlab練習程序（單源最短路徑Dijkstra）

圖的相關算法也算是本身的一個軟肋了，當年沒選修圖論也是一大遺憾。html 圖像處理中，也有使用圖論算法做爲基礎的相關算法，好比圖割，這個算法就須要求最大流、最小割。因此熟悉一下圖論算法對於圖像處理仍是頗有幫助的。算法 Dijkstra和Bellman-Ford相似，都是解決單源最短路徑問題，不一樣的是這個方法只能解決邊爲非負的問題，實現的好的Dijkstra算法運行時間要快於Bellman-for

>>阅读原文<<