问关于CCHESS应用的算法的混淆
EN

Stack Overflow用户

提问于 2017-12-28 03:57:01

回答 1查看 29关注 0票数 1

我意识到我必须应用Dijkstra的算法来获得一个完整的算法，这一点在其中一个answers中有深入的解释。然而，为什么我们需要将Dijkstra算法应用于这个problem.According，据我所知，Dijkstra会找到最短距离的路径。

但是问题解决者已经明确地要求最小成本path.Considering，这不应该是我们应用普里姆算法来求解整个棋盘的最小成本。

Here 是指向问题的链接。

发布于 2017-12-28 05:06:47

Dijkstra的算法确实是用来寻找最短距离路径的。但是，请注意，“距离”不一定意味着以正常方式(即用尺子)测量的距离。

事实上，Dijkstra的算法也适用于在任何网络中寻找最短成本路径(假设所有成本大于或等于零)。您需要做的就是定义任意两个节点之间的距离，使其等于相应边的成本。

因此，在这个问题中，当他们搜索最短路径时，他们是根据问题中定义的成本函数来定义距离。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/47997928

复制

相似问题

问关于CCHESS应用的算法的混淆EN