Write the Assignment Problem Matrix Below as a Network Flow

question 96

Essay

Write the assignment problem matrix below as a network flow problem. Assume that the numbers in each cell represent the travel distance required between nodes. The dash indicates that there is not a route between nodes.
$$\begin{array} { | c | c | c | c | } \hline & \text { A } & \text { B } & \text { C } \\\hline 1 & 4 & 6 & - \\\hline 2 & - & 2 & 1 \\\hline 3 & 3 & 5 & 9 \\\hline\end{array}$$

---

Definitions:

Obligations

Duties or responsibilities that an individual or entity is legally or morally bound to perform or fulfill, potentially subject to legal enforcement.

Employment Relationship

The legal link between employers and employees wherein employees agree to perform certain tasks in exchange for compensation.

Automobile Accident

A collision involving one or more vehicles, which can result in property damage, personal injury, and sometimes fatalities.

Employer

An individual or organization that hires and pays people for their work.