Which of the following is the fastest algorithm for solving an assignment problem?
A)The simplex method
B)The transportation simplex method
C)The network simplex method
D)The Hungarian method
E)All of the above

Question

Which of the following is the fastest algorithm for solving an assignment problem?
A)The simplex method 
B)The transportation simplex method 
C)The network simplex method 
D)The Hungarian method 
E)All of the above

Quizplus · Accepted Answer

The Hungarian method is the fastest algorithm for solving an assignment problem with a time complexity of O(n^3). The simplex method, transportation simplex method, and network simplex method are all slower algorithms for solving an assignment problem.

Which of the Following Is the Fastest Algorithm for Solving