求解二分图最大匹配的算法有(）
A: 网络流算
B: 匈牙利算法
C: Hopcroft-Karp算法
D: Floyd算法
A: 网络流算
B: 匈牙利算法
C: Hopcroft-Karp算法
D: Floyd算法
举一反三
- 匈牙利算法求解二分匹配，既能判定一个二分图中完美匹配是否存在，又能在存在时求出一个完美匹配。
- 最短路算法中适用于稠密图的是（） A: Floyd算法 B: SPFA算法 C: Bellman算法 D: Dijkstra算法
- 在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用算法（） A: Dijkstra 算法、Floyd 算法和 Bellman-Ford 算法 B: Dijkstra 算法、SPFA 算法和启发式算法 C: Bellman-Ford 算法、Floyd 算法和启发式算法 D: Dijkstra 算法、Floyd 算法和启发式算法
- 最短路径的常用算法有 A: dijkstra算法 B: floyd算法 C: prim算法
- 求解最短路问题的Dijkstra算法和Floyd算法的算法复杂度是一样的.