1.问题
2.解析
[问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档]
基本思路:用回溯的算法,以三种颜色为例,建立一棵三叉搜索树,往下遍历,这当中会遇到一些我们已经知道往下搜索不行的结点,此时回溯。
示意图:
3.设计
4.分析
假设颜色种数为m,即搜索树为m叉树,且搜索树的深度为n,则:
5.源码
https://github.com/zbadbx/suanfa/commit/3685dca5e19fdb62f12b686917f4dd36a9b0557a
图的m着色问题
最新推荐文章于 2022-05-22 17:00:10 发布