数学建模模型4——Dijkstra和Floyd算法【图论】

Dijkstra和Floyd算法 两者均为计算最短路径算法 Dijkstra为贪心算法，不可以计算含有负权的图，每次选取路径值最小的顶点最为k Floyd为动态规划，对k从1开始进行遍历web Dijkstra代码 function [min,path]=dijkstra(w,start,terminal) n=size(w,1); label(start)=0; f(start)=start;

>>阅读原文<<