The Optimal Solution Is Found in an Assignment Matrix When

question 19

Multiple Choice

The optimal solution is found in an assignment matrix when the minimum number of straight lines needed to cover all the zeros equals

• A) (the number of agents) − 1.
• B) (the number of agents).
• C) (the number of agents) + 1.
• D) (the number of agents) + (the number of tasks).

---

Definitions:

Vector

A class in Java that implements a dynamic array. Unlike ArrayList, it is synchronized, making it thread-safe but slightly slower in single-threaded environments.

Size

The dimension or amount of space occupied by an object, or in computing, the amount of data or memory capacity.

Capacity

In the context of data structures, capacity refers to the total amount of elements a structure can hold before needing to allocate more space.

Collection Classes

Classes that represent groupings of objects, such as lists, sets, and maps, often with methods to perform operations like adding, removing, and iterating through items.