最短路问题的Seidel迭代法被引量：4

原文传递

导出

摘要本文给出求解最短路问题的一种更快的方法和较简明的形式。

作者张新元

机构地区中原机械工业学校

出处《数学的实践与认识》 CSCD 北大核心 1993年第2期37-41,共5页 Mathematics in Practice and Theory

关键词最短路 Seidel迭代法

同被引文献19

1徐小玲,彭京,石葆梅,方全心,张竞.一种基于边序列的任意两点间最短路径算法[J].计算机工程与应用,2005,41(29):88-90. 被引量：14
2钱迪颂.运筹学[M].北京:清华大学出版社,2005.
3Han Yijie. An O(n^3lglgn/lgn) time algorithm for all pairs shortest paths. Algorithmica, 2008 ;51:428-434.
4Takaoko T. An O( n^3(lglgn/lgn)^5/4) time algorithm for the all-pairs shortest path problem. Information Processing Letters, 2005 ; 96 : 155-161.
5Hougardy S. The Floyd-warshall algorithm on graphs with negative cycles. Information Processing Letters, 2010 ; 110:279-281.
6王朝瑞.图论[M].北京:北京理工大学出版社,2002.
7严蔚敏,吴伟民.数据结构(c语言)[M].北京:清华大学出版社,2007.
8Asghar A,Amir S. Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem[J].Applied Mathematics Letters,2012,(08):1-5.
9Christina G,Alexander S. Micro crack detection with Dijkstra's shortest path algorithm[J].Machine Vision & Applications,2012,(03):589-601.
10张玉林;程理民;吴江.运筹学模型与方法教程[M]北京:清华大学出版社,2000.

1林增刚,张艳宁,郭哲.基于遗传算法的三维表面距离测量方法[J].中国体视学与图像分析,2010,15(2):121-126.
2陈羽,刘东,徐丙垠.基于广域网络信息的行波测距算法[J].电力系统自动化,2011,35(11):65-70. 被引量：14
3徐新荣.利用实数空间基本定理证明问题的几点注释[J].西昌学院学报（自然科学版）,2012,26(1):60-62. 被引量：1
4龙天渝,杜坤,程超,邰明明.地震多发地区供水管网水质监测点优化布置[J].给水排水,2012,38(7):103-106. 被引量：1
5李晶,闫军.基于Dijkstra算法和Floyd算法的物流运输最短路径研究[J].科技信息,2012(34). 被引量：7
6吴果林.矿井地理网络模型最短路径的Floyd动态优化算法[J].煤炭技术,2013,32(1):153-155. 被引量：1
7秦相林,张盈盈.基于剩余能量和节点度的多跳分簇算法的研究[J].信息技术,2013,37(2):93-95.
8吴果林,金珍,邓小方.稀疏网络的Floyd动态优化算法[J].江西师范大学学报（自然科学版）,2013,37(1):28-32. 被引量：3
9韩晓宇,卢昕玮,吴群琪.高速公路紧急救援路线选择路径模型[J].长安大学学报（自然科学版）,2013,33(5):86-92. 被引量：6
10谢昊飞,黄荣科,陈良平.一种适用于ISA100.11a工业无线网络的路由算法[J].重庆邮电大学学报（自然科学版）,2014,26(2):160-164. 被引量：1

数学的实践与认识

1993年第2期

内容加载中请稍等...