期刊文献+

求解PERT两点间最短路径的Floyd算法分析与程序实现

Floyd Algorithm Analysis and Programming Realization for the Shortest Path between Two Points in PERT
下载PDF
导出
摘要 运用Floyd算法对求解PERT问题中任意两点间最短距离路径的方法进行了讨论,指出了2种确定最短路径岛上的弧的方法——试验法和终止法在Floyd算法中的适应领域;在比较了各种算法的时间复杂度的基础上,重点分析了采用F1oyd算法求解该问题的优越性,并介绍了该算法的思想、计算步骤;同时使用Java语言设计演示程序说明了Floyd算法的实现机制;最后还指出了进一步解决该问题的方向。 It presents the shortest path between two points in PERT using Floyd algorithm, points out the experimental method and terminal method which is adapt for in the period of using Floyd. It shows the detail about Floyd algorithm, analyzes its computing routine, compares the time complexity of these relative algorithms. It develops a Java demo program based on Floyd algorithm realization mechanism, describes the further way to solve the problem.
作者 张权范
出处 《中国制造业信息化(学术版)》 2008年第6期69-71,75,共4页
关键词 最短路径 FLOYD算法 复杂度 The Shortest path Floyd Algorithm Complexity
  • 引文网络
  • 相关文献

参考文献3

  • 1米涅卡.网络和图的最优化算法[M].北京:中国铁道出版社,1984..
  • 2殷人昆.数据结构:用面向对象方法与C++描述[M].北京:清华大学出版社,1999.
  • 3勒梅,卡登汉德,束闻,等.Java2编程21天自学通[M].北京:清华大学出版社,2002.

共引文献8

相关主题

;
使用帮助 返回顶部