Skip to main content

Table 2 Algorithms of bipartite graph

From: Contemporary challenges and AI solutions in port operations: applying Gale–Shapley algorithm to find best matches

Bipartite graph

Unweighted

Weighted

Gale–Shapley algorithm

Hungarian algorithm

Hopcroft–Karp algorithm

Cycle cancelling algorithm

Ford–Fulkerson algorithm

LP network simplex algorithm