| 对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 算法 在 ...... |
查看评论
已有0位网友发表了看法