匈牙利算法求解二分匹配,既能判定一个二分图中完美匹配是否存在,又能在存在时求出一个完美匹配。
举一反三
- 匈牙利算法求解二分匹配,既能判定一个二分图中完美匹配是否存在,又能在存在时求出一个完美匹配。 A: 正确 B: 错误
- 如果一个匹配中,任何一个节点都不同时是两条或多条边的端点,也称作() A: 极大匹配 B: 二分匹配 C: 完美匹配 D: 极小匹配
- 求解二分图最大匹配的算法有() A: 网络流算 B: 匈牙利算法 C: Hopcroft-Karp算法 D: Floyd算法
- 在下面的图示中,是否存在 [tex=5.214x1.357]75PntWdt70y/BU3U+bhCQfNPL8idXEVDKyTFKMxBO3NKkD+CU0PUqxyNAOfjAxd/[/tex]到[tex=6.786x1.357]qGtVhvsts7ePKuuA8VYlrLtPpmr5RtVLbhT9HvPstlFYzFco8bYNWvHI6r0/iKOGxM9oX8haYAWvvVUbKOVmQw==[/tex]的完美匹配?若存在,请指出它的一个完美匹配。[img=246x110]17862322cbaf9ba.png[/img]
- 图[img=224x226]17da64ba7c07457.jpeg[/img]存在完美匹配。( )