图着色问题,贪心法和回溯法求解,效率对比(c++)
测试例图:程序输出结果图:效率对比测试图:程序输出图:多次实验证明:回溯法比贪心法略快源码奉上:#include <iostream>#include<regex>#include <windows.h>using namespace std;#define MVNum 29typedef char VerTexType;typedef int ArcType;typedef int Statu...
原创
2021-12-23 16:45:03 ·
1720 阅读 ·
0 评论