- 博客(0)
- 资源 (5)
- 收藏
- 关注
Dijkstra最短路径算法优化
传统Dijkstra算法在求解节点间最短路径时, 对已标识节点以外的大量节点进行了计算,从而影响了算法
的速度. 在对传统Dijkstra算法分析的基础上, 对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而
不涉及到其他节点. 因此,在优化算法中计算的节点数大幅减少,提高了算法的速度.
2012-05-03
Floyd最短路径算法的动态优化
根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态Ay集合、可
发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中。为保证
可发表曰和可达表A中不存在重复元素.引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为0(n2+IAVlxe2/n2)
(MVl<_n),使得算法能够根据点数、边数和边的实际分布动态调整自身的性能。
2012-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人