最短路径不仅仅指一般地理意义上的距离最短，还可以引申到其他的度量，如时间、费用、线路容量等。相应地，最短路径问题就成为最快路径问题、最低费用问题等。由于最短路径问题在实际中常用于汽车导航系统以及各种应急系统等（110报警、119火警以及医疗救护系统），这些系统一般要求计算出到出事地点的最佳路线的时间一般在1s-3s，在行车过程中还需要实时计算出车辆前方的行驶路线，这就决定了最短路径问题的实现应该是高效率的。
2022-11-24 10:56:11
293KB
1
为了评职称,写了篇论文[最短路径Floyd算法具体演示],并且发表在自己的博客中[http://blog.csdn.net/vinglemar/article/details/43414439],多少年过去了,仍然有网友写信索取源代码,为此,我把它分享一下.
2022-05-04 22:35:30
3.33MB
1
对北京市公共交通线路网络的弗洛伊德算法实现,得出线路网络的最短路径距离矩阵.对北京市公共交通线路网络的弗洛伊德算法实现,得出线路网络的最短路径距离矩阵.
2022-02-18 21:38:55
155KB
1
【程序老媛出品，必属精品，亲测校正，质量保证】
资源名：matlab实现弗洛伊德算法程序源码.zip
资源类型：程序源代码
源码说明： 基于matlab实现弗洛伊德算法程序源码 求任意两点之间的最短距离，很不错的算法！ 包含完整源码和注释 非常适合借鉴学习
适合人群：新手及有一定经验的开发人员
2022-02-05 14:09:32
962B