对Floyd算法的两点注记

被引：21

作者：

郭强

机构：

[1] 西北工业大学数学与信息科学系!陕西西安

来源：

运筹与管理 | 2001年 / 01期

关键词：

网络; 节点; 最短路; 路标;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

本文给 Floyd算法配置了一种更便于使用的路径标记方法 ,还给出了在无向网络上减少Floyd算法的计算量的方法。

引用

收藏

页码：36 / 38

页数：3

相关论文

共 4 条

[1] 表格式函数空间二分送代法 [J].

郭强 .

系统工程理论与实践, 1996, (05) :3-9

[2]

图和网络及其应用.[M].费培之编著;.四川大学出版社.1996,

[3]

网络和图的最优化算法.[M].(美)米涅卡(E.Minieka)著;李家滢;赵关旗译;.中国铁道出版社.1984,

[4]

图论及其应用.[M].卢开澄著.清华大学出版社.1981,