科研之友
微信
新浪微博
Facebook
分享链接
摘要
运用Floyd算法对求解PERT问题中任意两点间最短距离路径的方法进行了讨论,指出了2种确定最短路径岛上的弧的方法——试验法和终止法在Floyd算法中的适应领域;在比较了各种算法的时间复杂度的基础上,重点分析了采用F1oyd算法求解该问题的优越性,并介绍了该算法的思想、计算步骤;同时使用Java语言设计演示程序说明了Floyd算法的实现机制;最后还指出了进一步解决该问题的方向。
- 单位
运用Floyd算法对求解PERT问题中任意两点间最短距离路径的方法进行了讨论,指出了2种确定最短路径岛上的弧的方法——试验法和终止法在Floyd算法中的适应领域;在比较了各种算法的时间复杂度的基础上,重点分析了采用F1oyd算法求解该问题的优越性,并介绍了该算法的思想、计算步骤;同时使用Java语言设计演示程序说明了Floyd算法的实现机制;最后还指出了进一步解决该问题的方向。
