我已经实现了 Floyd-Warshall-Algorithm 来解决 All-pairs 最短路径问题。现在我发现我也可以通过简单的修改来计算极小极大或极大极小路径。但我不明白结果是什么意思（什么是极小极大路径）。我在网上找到了一些解释，但它们让我感到困惑。
Minimax - 图问题中的 Minimax 涉及找到两个节点之间的路径，该路径使沿路径的最大成本最小化。
Maximin - 与 Minimax 的相反方式 - 在这里您遇到问题，您需要找到最大化沿路径的最小成本的路径。
有人可以尝试给出其他解释或示例吗？
要理解图中的最大路径（通常称为瓶颈路径），请考虑以下问题。您有一个国家的路线图作为图表，其中每个节点代表一个交叉点，每个边代表一条道路。每条道路都有重量限制，如果您驾驶的卡车超过该道路的限制，它就会断裂。你有一辆卡车，你想从某个起点开到某个终点，并且你想在它上面施加最大可能的重量。鉴于此，您应该驾驶卡车走哪条路才能发送最大可能的重量？
如果您考虑这个问题，对于您在图中采用的任何路径，您可以沿着该路径发送的最大权重将由该路径上具有最小容量的边决定。因此，您希望找到从起点到终点的路径，其最小容量边缘最大化。具有此属性的路径称为最大路径或瓶颈路径，可以通过对 mot 最短路径算法的一组直接修改来找到。
极小极大路径代表相反的思想——两点之间的路径使最大边缘容量最小化。
希望这可以帮助！