对自然裂隙多孔介质中的流体流动进行建模对于碳氢化合物生产和二氧化碳封存等应用至关重要。然而，由于裂隙的渗透率分布复杂，准确模拟这些流动仍然具有挑战性。嵌入式离散裂隙模型（EDFM）已被广泛使用，但在表示作为屏障的裂隙方面存在局限性，尤其 ...

摘要：针对传统A*搜索算法搜索范围广、收敛速度慢的问题，采用基于关键点和时间窗口的多AGV路径规划，通过定义路口关键点的可行方向限制A*算法的搜索范围，降低路径规划时间和AGV转向次数，再结合时间窗口算法对多AGV路径进行碰撞分析，有效避免可能发生 ...

在计算机科学领域,经典算法的突破往往意味着技术进步的一大步。近日,清华大学的段然团队在理论计算机国际顶级会议STOC 2025上,凭借其论文“Breaking the Sorting Barrier for Directed Single-Source Shortest Paths”荣获最佳论文奖,这一成就标志着他们对经典Dijkstra算法的重大 ...

每次打开导航的，导航软件在一秒内给出一个最速路线的时候，你有没有好奇过它是怎么找到这条路的？ 假如不考虑堵车、红绿灯等交通影响因素，仅找到一条最短最快的路线，那不论如何也逃不掉 Dijkstra 算法。 按照传统的 Dijkstra 算法，你将在整段路程中停下 ...

本科经典算法Dijkstra，被清华团队超越了！ 这个被用来解决最短路径问题的经典算法，去年。 但现在，来自清华的段然团队将这一格局彻底打破—— 运行速度比任何Dijkstra及其改进算法都快，关键是它彻底解决了困扰研究人员四十多年来的“排序障碍”。

什么是算法？简而言之，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。(来源：homas H. Cormen, Chales E. Leiserson 《算法导论第3版》) 可以这样理解，算法是用来解决特定问题的一系列步骤(不仅计算机需要算法，我们在日常 ...

摘要：使用美国冰雪中心发布的海冰密集度数据集，对1979－2022年北极区域海冰密集度数据进行时空分析；提出基于Dijkstra最短路径算法的通航窗口改进算法，计算并分析了东北航道的通航窗口，确定了通航航道及周期；进一步分析并确定了影响东北航道通航性的 ...

对于Dijkstra算法，想必很多人肯定不会陌生，毕竟它是每个计算机本科生必学的内容。 而且从它诞生至今，已经在广泛地应用于我们的日常生活中，例如在谷歌地图、苹果地图，Dijkstra算法就被用来计算从用户当前位置到目的地的最优路线。 在计算机网络中，被 ...

近日，计算机科学领域迎来了一个重大突破：经典的最短路径算法Dijkstra被证明具备普遍最优性。这一成果不仅彰显了Dijkstra算法在图论中的重要地位，更为最坏情况性能的提高奠定了基础。随着技术的快速发展，Dijkstra算法的广泛应用已深入我们日常生活的方 ...