共 1 条
[1]
图论及其应用.[M].(美)邦迪(J.A.Bondy);(美)默蒂(U.S.R.Murty)著;吴望名等译;.科学出版社.1984,
求最短路径的“改进标号法”
被引：4
作者：
李赉年
机构：
[1] 中国烟草总公司湘潭中等专业学校!
来源：
关键词：
图论;
算法;
最短路径;
标号法;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ;
1201 ;
摘要：
本文给出了求赋权图中两顶点之间最短路径的“改进标号法”,该方法在效率上优于 Dijkstra的标号法 ,并在确定最短路径的长度的同时 ,也确定了相应的最短路径
引用
收藏
页码：91 / 93
页数：3
相关论文