摘要： 问题描述：指派问题 有N台计算机和K个任务。我们可以给每台计算机分配一个任务，每台计算机可以处理的任务种类各不相同。请求出最多能处理的任务的个数。 分析： 这个问题可以转换为图论问题来分析。我们可以定义无向二分图G=(U∪V，E)。 U是代表计算机的顶点集合，V是代表任务的顶点集合，对于任意u∈U和 阅读全文