Dijkstra和Floyed算法的Matlab版本

G是圖的鄰接矩陣，startv是出發點，endv是目標點 Dis輸出兩點間最短距離，不存在的時候是infweb function [Dis,path] = Dijkstra(G,startv,endv);%%用於求兩點間最短路徑 % G是圖的鄰接矩陣，G（i,j）表示ij兩點間距離（權值）； % startv起點標號,endv終點標號 %Dis最短路距離 ，path最短路徑 n=size(G,1)

>>阅读原文<<