<分区>
我很难理解 this 中的 minimax 或 maximin 问题维基百科。我无法理解的是，问题是什么？它是否需要从一个节点到另一个节点的最短路径？如果不是这个，那是什么？什么是最小重量或最大重量？举例说明会非常有帮助。我真正想要的是最大重量的最小值是多少？我不明白最小值和最大值之间的关系。
c++ - minimax算法中的maximum-edge是什么？
最佳答案
举例说明:(来源于维基百科的例子)
Maldon 和 Feering 之间的极小极大路径为红色。
这里，所有边之间的最大值是 9。
max(8,9,7,8,9) = 9
不存在所有边的最大值小于9的可能路径。
请注意，这不是最短路径，最短路径是两者之间的直接路径，成本为 10，但 10 > 9，因此这不是极小极大路径。
关于c++ - minimax算法中的maximum-edge是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19516953/