Google 新鲜面镜:
左边有一点集M,右边有一点集N。从M往N连线,每条线有不同的权值。要求M所有的点必须与N相连,N所有的点必须与M相连,并且总权值最小。
我只给出了暴力算法,2^(M*N)… 然后面试官问我怎么优化,我就怎么也想不出来了。。
Google 新鲜面镜:
左边有一点集M,右边有一点集N。从M往N连线,每条线有不同的权值。要求M所有的点必须与N相连,N所有的点必须与M相连,并且总权值最小。
我只给出了暴力算法,2^(M*N)… 然后面试官问我怎么优化,我就怎么也想不出来了。。