• 大小: 0.78KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-02-21
  • 语言: C/C++
  • 标签:

资源简介

回溯法解决四色问题

资源截图

代码片段和文件信息


#include 
#include 
using namespace std;

int n m;
int a = 1 b = 1;
int cou = 0;
int graph[20][20] = { 0 };
int color[20] = { 0 };

bool ok(int c)
{
for (int k = 1;k <= n;k++)
{
if (graph[c][k] && color[c] == color[k])
{
return false;
}
}
return true;
}

void backtrack(int cur)
{
if (cur > n)
{
for (int i = 1;i <= n;i++)
{

评论

共有 条评论