Floyd算法（matlab实现）

输入量：D：权重邻接矩阵（n*n）输出量：dist：最短距离矩阵（n*n）path：记录最短路径的矩阵（n*n）

floyd算法，简单的来说，就是算出n个点任意两个点之间的最短距离，类似于三角形任意两边之和大于第三边，画了个图，（图咋不好看，注意领会精神） 然后就可以，算出从a到b的所有距离，留下最优的那一组（即最小的）储存，同样，a和c以及b和c之间的距离也可以输出，最后就可以得到3x3的一个矩阵（3个地点，主对角线为自己到自己的距离），以此类推，当n个点时原理相同。 function [S, P]=FloydSPR(AdjMax) N=min(length(AdjMax(:,1)),length(AdjM

MATLAB实现D算法和F算法。

问题介绍：若网络中的每条边都有一个数值(长度、成本、时间等)，则找出两节点之间总权和最小的路径就是网络最短路问题。该问题可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。 常用算法：FloydFloydFloyd算法、DijkstraDijkstraDijkstra算法、SPFASPFASPFA算法等。 本文主要介绍网络最短路问题的FloydFloydFloyd算法及其MATLABMA...

用MATLAB实现最短路径问题中的Floyd算法、代码以及说明文档。

初始化完成后我们进入第一个循环，此时i=1（按顺序排序，i=1234567分别为ABCDEFG为中介点的情况），此时我们需要以A为中间点，此时选取除A外的任一节点，并计算该节点与除开A点与该点以外的任一点的距离，如此时选取B点，计算B点到除A外的任一点的距离，如计算B到C的距离，经过A到达C的距离为AC距离加上BA距离，此时为inf+10>10不更新；更新完A点为中介点时B到达其他点的距离后，更新以A为中介点C到达其他任意点的距离，以此类推，计算D、E、F、G以A为中介点到达其他节点的距离。