| 对Floyd算法的两点注记 |
| |
| 引用本文： | 郭强. 对Floyd算法的两点注记[J]. 运筹与管理, 2001, 10(1): 36-38 |
| |
| 作者姓名： | 郭强 |
| |
| 作者单位： | 西北工业大学,数学与信息科学系,陕西,西安,710072 |
| |
| 摘 要： | 本给Floyd算法配置了一种更便于使用的路径标记方法，还给出了在无向网络上减少Floyd算法的计算量的方法。
|
| 关 键 词： | Floyd算法 网络 节点 最短路 路标 |
| 文章编号： | 1007-3221(2001)01-0036-03 |
| 修稿时间： | 2000-10-13 |
Two Notes On Floyd Algorithm |
| |
| Guo Qiang. Two Notes On Floyd Algorithm[J]. Operations Research and Management Science, 2001, 10(1): 36-38 |
| |
| Authors: | Guo Qiang |
| |
| Abstract: | The method of conveniently recording path mark for Floyd algorithm and the method of diminishing the computation of Floyd algorithm in undirected network are given. |
| |
| Keywords: | network nodel point shortest path path mark. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
