无向网络中最短路径的标记与减少计算量的方法

被引：1

作者：

任平安

李文莉

机构：

[1] 西安电子科技大学研究生院!陕西西安,西安理工大学工商管理学院!陕西西安

来源：

纺织高校基础科学学报 | 2001年 / 01期

关键词：

网络; 节点; 最短路; 算法;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

给出了一种无向网络中所有两节点间的最短路问题的新算法 .这种算法不但具有简便的路径记录功能 ,而且可以大量地减少计算量 .

引用

收藏

页码：48 / 50

页数：3

相关论文

共 4 条

[1]

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

郭强 .

系统工程理论与实践, 1996, (05)

[2]

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

[3]

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

[4]

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