资料简介
对Floyd 算法的两点注记电子书
摘 要: 本文给F loyd 算法配置了一种更便于使用的路径标记方法, 还给出了在无向网络上减少F loyd 算法的计算量的方法。
关键词: 网络; 节点; 最短路; 路标
0 引言
F loyd 算法是求解网络中所有两节点间最短路的最有效的算法之一, 因此, 许多文
献[1, 2, 3, 4 ]都对这个算法做了介绍。但是, 关于最短路径的标记方法却不尽相同。例如, 文献[ 1 ]
是用一串数做下标, 来记录最短路径, 文献[2, 3, 4 ]标记的最短路径需逆向显示, 这些都会给使用带来一些不便。另外, 一般文献在介绍F loyd 算法的过程中, 都未提到F loyd 算法在无向网络中运用时, 会出现大量的重复计算, 而这些重复计算却是很容易避免的。出于对上述考虑, 本文为F loyd 算法配置了一种使用简便的最短路径标记方法, 并给出了F loyd 算法在无向网络上避免重复计算的方法。
1 无向网络上的F loyd 算法
在
......
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是
www.xuehai.net,如果无法解压,请下载最新的
WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见
学海币规则。
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。