共查询到10条相似文献,搜索用时 25 毫秒
1.
2.
最短路径问题在交通运输领域以及网络路由选择方向都有着重要的应用.本文在有必经结点且所经结点无序的最短路径算法的基础上,研究结点有拥塞且拥塞程度是动态变化的最短路径问题.对于这种情况的研究,在交通运输领域的高速公路以及局域网络上的路由选择都有着重要的应用.文中对结点的权值,即拥塞程度的预测采用了Kalman滤波方法,并用改进了的Dijkstra算法求解结点间的最短路径.相关实验结果及分析表明,该方案可以有效地解决结点有拥塞且拥塞动态变化的最短路径问题. 相似文献
3.
提出了一种求解关键路径的新方法,该方法基于路径分解的思想,对AOE网所有的路径进行分解,并利用多头单尾链表结构实现关键路径的求解。通过实例验证了算法的正确性。 相似文献
4.
高性能计算机上并行程序用到的结点越来越多,而在程序运行期间中发生结点失效的概率也随之增大.对于计算时间很长的程序,容忍结点失效的容错能力显得尤为重要.并行多重网格算法(MG)被广泛用于求解大型工程和物理问题中的偏微分方程组的数值解.为了实现MG算法的容错能力,提出了一种基于容错MPI的容错并行多重网格算法FT-MG.实验结果表明:FT-MG算法在引入少许开销的条件下实现了MG算法的容错能力. 相似文献
5.
网络最短路径问题可以作为许多实际应用问题的模型,但传统的求解算法其迭代过程复杂.本文描述了基于矩阵乘法的最短路算法,其时间复杂度与Dijkstra算法相同.在给定的一个网络图中,在不改变网络图中的最短路的条件下,删除"多余"的结点或边,可以达到简化网络图和提高求解速度的目的,从而降低计算复杂性.最后,研究了该方法在最短路径问题和旅行商问题中的应用.实例表明,这种算法与传统的动态规划技术相比,具有运算简便、易于理解的优点. 相似文献
6.
GIS应用领域中Dijkstra算法的一种改进 总被引:3,自引:0,他引:3
在地理信息系统(GIS)领域的所有求解最短路径的算法中,Dijkstra算法被公认为是目前较好的算法之一。Dijkstra算法虽然在理论上可行,但是在现行系统中,网络模型往往很大,顶点数目太多,从而导致搜索算法的效率非常低。文中在分析了Dijkstra算法的基础上,对Dijkstra算法进行了改进,并对改进的算法和原算法进行了比较,同时给出了改进算法的实现方法。 相似文献
7.
8.
9.
10.
《电子技术与软件工程》2016,(10)
根据常规数独问题的基本规则,推导了五项数独求解基础方法,然后结合计算机程序的实现,将其设计为可各自独立执行的算法(策略)。在此基础上,以人工求解数独问题的思维过程为依据,提出了基于策略模式的数独优化求解算法。该算法实现了在数独问题的初步推断和后续回溯法求解过程中根据各单元格出现的不同数值情况自主判定并选择执行不同的策略,从而通过较少的运算量将未知情况数量降至最小,提高了计算机求解数独的运算效率。 相似文献