Content deleted Content added
m Open access bot: doi added to citation with #oabot. |
→Bipartite graph formulation: , edited to make definition of E explicit |
||
Line 48:
=== Bipartite graph formulation ===
The algorithm can equivalently be described by formulating the problem using a bipartite graph. We have a [[complete bipartite graph]] <math>G=(S, T; E)</math> with {{mvar|n}} worker vertices ({{mvar|S}}) and {{mvar|n}} job vertices ({{mvar|T}}), and
==The algorithm in terms of bipartite graphs==
| |||