Max置换是一种置换算法，主要用于求解图论中的最大匹配问题。它通过不断寻找增广路，即能够增加匹配数的路径，来不断更新最大匹配。

这一过程中，每次都会选取当前匹配中未匹配点的其中一个点作为起点，使用广度优先搜索(BFS)或深度优先搜索(DFS)来寻找增广路。当找到一条增广路时，就可以通过交替匹配的方式更新匹配，进而求解最大匹配。Max置换算法具有较高的效率和精度，在实际应用中得到了广泛的应用。