题目标志了一颗星,20分钟内解决,结果看里面给出图的最少着色问题就结束了,因为这个着色问题至今没有有效的算法。不知道微软面试有没有哥德巴赫猜想的证明问题,如果面试者说现在还没能证明,会不会直接被请出去了呢。
查了一下算法导论,没有找到着色问题,看来已经超出我现在所能及的范围,等日后再回来研究吧。
题目标志了一颗星,20分钟内解决,结果看里面给出图的最少着色问题就结束了,因为这个着色问题至今没有有效的算法。不知道微软面试有没有哥德巴赫猜想的证明问题,如果面试者说现在还没能证明,会不会直接被请出去了呢。
查了一下算法导论,没有找到着色问题,看来已经超出我现在所能及的范围,等日后再回来研究吧。