排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
Dijkstra算法的优化 总被引:1,自引:0,他引:1
Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Dijkstra算法。 相似文献
2.
随着高校招生规模的不断扩大,教务管理中的排课问题也变得越来越复杂。根据目前高校排课系统中存在的问题,本文给出了排课问题的数学模型,提出了基于遗传算法的解决方案,能够比较有效地解决了排课系统中的资源冲突、课程优化问题。实验证明遗传算法能够简化程序的复杂度和生成最佳课表时间,并且易于学习和应用,能够在理想的时间内找到最优解。 相似文献
3.
文章从深度优先探测法的设计思路入手,对构造的方块图迷宫进行分析,并详细介绍了该迷宫问题的设计思路及求解方法。迷宫中每一点用二维数组坐标表示,并采用堆栈存储数据,最终得出走出迷宫的最佳路径。 相似文献
1