Advantages and disadvantages of auction algorithm and Hungarian algorithm

1. Advantages of the auction algorithm Auction can maximize the auction value of the subject matter, protect the interests of the parties to the greatest extent, create a good auction environment for the public, and expand the opportunities to participate in bidding. For bidders, online auction breaks through the geographical restrictions. Without leaving home, you can fully understand the information and price of the lot and participate in the auction by moving the mouse, which makes the number of participants unlimited, greatly increasing the probability of participating in the auction, and at the same time promoting the maximization of the auction transaction price and protecting the interests of the parties to the greatest extent. The disadvantage is that the protection of bidders is worth discussing.

2. Hungarian algorithm is a combinatorial optimization algorithm, and it is a faster method to solve the problem of polynomial time complexity. The biggest disadvantage of Hungarian method is that the idea of Hungarian algorithm is very violent, that is, for an edge, it can be directly connected. If it cannot be connected, it tries to make the previous point make room for the current point.