格罗培斯迪士尼路径是由数学家赫尔曼·格罗伯斯于1960年提出的一种在网格图中寻找最短路径的算法。 这个算法是基于广度优先搜索的思想,通过不断地扩展当前节点的邻居节点,并记录每个节点的前驱节点,最终找到目标节点。 与传统的迪士尼算法不同的是,格罗培斯迪士尼路径算法能够解决边权重为负值的情况。 其核心思想是通过利用动态规划和最短路径优化的方法,不断更新节点的最短路径值,直到达到最优解。