|
| - 回溯法求解迷宫问题
- 作者：遇娜[1] 简广宁[2] 来源期刊：天津职业院校联合学报 年卷号：2011,13(8).-46-49
- 摘要：文章从深度优先探测法的设计思路入手,对构造的方块图迷宫进行分析,并详细介绍了该迷宫问题的设计思路及求解方法。迷宫中每一点用二维数组坐标表示,并采用堆栈存储数据,最终得出走出迷宫的最佳路径。
-
- 新回溯法求解迷宫问题
- 作者：遇娜[1] 简广宁[2] 来源期刊：天津职业院校联合学报 年卷号：2011,13(8).-46-49
- 摘要：文章从深度优先探测法的设计思路入手,对构造的方块图迷宫进行分析,并详细介绍了该迷宫问题的设计思路及求解方法。迷宫中每一点用二维数组坐标表示,并采用堆栈存储数据,最终得出走出迷宫的最佳路径。
-
- 新Dijkstra算法的优化
- 作者：遇娜[1] 简广宁[2] 来源期刊：天津职业院校联合学报 年卷号：2011,13(2).-89-91
- 摘要：Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Di...
-
- Dijkstra算法的优化
- 作者：遇娜[1] 简广宁[2] 来源期刊：天津职业院校联合学报 年卷号：2011,13(2).-89-91
- 摘要：Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Di...
-
- Eucalyptus中基于能量消耗的调度算法研究
- 作者：赵玉艳 赵生慧 来源期刊：滁州学院学报 年卷号：2011,13(2).-18-20
- 摘要：能量消耗是云计算研究中一个十分重要的问题,介绍了开源云项目Eucalyptus,分析了其核心调度算法及在考虑能量消耗的应用场景中存在的问题,利用虚拟机在线迁移技术提出了基于能量消耗的调度算法。实验证明,基于能量消耗的调度算法性能优于Eucalyptus现有的核心调度算法。最后总结了需要进一步提高的方面。
-
|