When Reformulating a Shortest Path Problem as a Minimum Cost

question 23

True/False

When reformulating a shortest path problem as a minimum cost flow problem, each link should be replaced by a pair of arcs pointing in opposite directions.

---

Definitions:

Nonexcludable

A characteristic of a good where it is impossible, or highly costly, to prevent someone from using the good once it has been provided.

Marginal Private Benefits

The additional benefit received by consumers from consuming one more unit of a good or service.

Marginal Social Cost

The total cost to society of producing one additional unit of a good or service.

Public Good

A product or service that is available for all to consume, regardless of who pays and who doesn't, characterized by non-excludability and non-rivalry.