对于二分图覆盖问题设计一种贪婪启发算法,贪婪准则是：如果B中某一个顶点被A中一个顶点覆盖,选择A中这个顶点；否则,从A中选择一个顶点,使得它所覆盖的未被覆盖的顶点数目最多.给出这

对于二分图覆盖问题设计一种贪婪启发算法,贪婪准则是：如果B中某一个顶点被A中一个顶点覆盖,选择A中这个顶点；否则,从A中选择一个顶点,使得它所覆盖的未被覆盖的顶点数目最多.给出这
对于二分图覆盖问题设计一种贪婪启发算法,贪婪准则是：如果B中某一个顶点被A中一个顶点覆盖,选择A中这个顶点；否则,从A中选择一个顶点,使得它所覆盖的未被覆盖的顶点数目最多.给出这种贪婪算法的伪代码.

对于二分图覆盖问题设计一种贪婪启发算法,贪婪准则是：如果B中某一个顶点被A中一个顶点覆盖,选择A中这个顶点；否则,从A中选择一个顶点,使得它所覆盖的未被覆盖的顶点数目最多.给出这
一、算法思想 贪心法的基本思路：——从问题的某一个初始解出发逐步逼近给定下一步所能达到的目的顶点通过如下贪婪准则选取：在未产生最短路径的顶点中