本文探讨了一个标记为星号的面试题目，涉及图的最少着色问题，并指出该问题目前尚无有效算法解决。作者回顾了现有知识，发现这个问题超出了当前所掌握的技术范围，计划未来再深入研究。
题目标志了一颗星，20分钟内解决，结果看里面给出图的最少着色问题就结束了，因为这个着色问题至今没有有效的算法。不知道微软面试有没有哥德巴赫猜想的证明问题，如果面试者说现在还没能证明，会不会直接被请出去了呢。
查了一下算法导论，没有找到着色问题，看来已经超出我现在所能及的范围，等日后再回来研究吧。
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
