《数据结构教学课件：第七讲6图最短路径+查找1》由会员分享，可在线阅读，更多相关《数据结构教学课件：第七讲6图最短路径+查找1（25页珍藏版）》请在金锄头文库上搜索。
1、此算法由RobertW.Floyd（罗伯特弗洛伊德）于1962年发表在“CommunicationsoftheACM”上。同年StephenWarshall（史蒂芬沃舍尔）也独立发表了这个算法。RobertWFloyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋电气公司当了一名计算机操作员，在IBM650机房值夜班，并由此开始了他的计算机生涯。此外他还和J.W.J. Williams（威廉姆斯）于1964年共同发明了著名的堆排序算法HEAPSORT。图的多源最短路径弗洛伊德算法该算法的说法及其简单，但是“没道理”：所有点通过“1”这
2、个点，可能改变到别人家的距离，那就修改邻接矩阵吧。所有点通过“2”这个点，可能改变到别人家的距离，那就修改邻接矩阵吧。所有点通过“3”这个点，可能改变到别人家的距离，那就修改邻接矩阵吧。.所有点通过“n”这个点，可能改变到别人家的距离，那就修改邻接矩阵吧。1. for(i=1;i=n;i+)2.for(j=1;jei1+e1j)4.eij=ei1+e1j;让“C”发言：完了。过“1”点原版“1”版过“2”点“2”版过“3”点最后过“4”点（2,1）的9，是因为2-4-1：4+510针对不同结构方法不同1、最简单的算法：2、折半查找效率分析可以理想化地把折半查找想象为这样：113顺序排列平均查找长度
