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