深大算法实验三——回溯法解决地图填色问题代码

算法

背景知识：为地图或其他由不同区域组成的图形着色时，相邻国家/地区不能使用相同的颜色。我们可能还想使用尽可能少的不同颜色进行填涂。一些简单的“地图”（例如棋盘）仅需要两种颜色（黑白），但是大多数复杂的地图需要更多颜色。每张地图包含四个相互连接的国家时，它们至少需要四种颜色。1852年，植物学专业的学生弗朗西斯·古思里（Francis Guthrie）于1852年首次提出“四色问题”。他观察到四种颜色似乎足以满足他尝试的任何地图填色问题，但他无法找到适用于所有地图的证明。这个问题被称为四色问题。我们可以将地图转换为平面图，每个地区变成一个节点，相邻地区用边连接，我们要为这个图形的顶点着色，并且两个顶点通过边连接时必须具有不同的颜色。附件是给出的地图数据，请针对三个地图数据尝试分别使用5个（le450_5a），15个（le450_15b），25个（le450_25a）颜色为地图着色。

文件下载

资源详情

[{"title":"（ 8 个子文件 68KB ）深大算法实验三——回溯法解决地图填色问题代码","children":[{"title":"提交代码","children":[{"title":"Exp-3_le450_15b.cpp 12.40KB ","children":null,"spread":false},{"title":"Random.cpp 12.21KB ","children":null,"spread":false},{"title":"le450_15b.col 77.09KB ","children":null,"spread":false},{"title":"le450_25a.col 78.00KB ","children":null,"spread":false},{"title":"Exp-3_le450_5a_only_one_constrain.cpp 11.83KB ","children":null,"spread":false},{"title":"le450_5a.col 54.20KB ","children":null,"spread":false},{"title":"Exp-3_le450_25a.cpp 12.44KB ","children":null,"spread":false},{"title":"Exp-3_le450_5a_with_constrain.cpp 12.07KB ","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【只为小站】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

深大算法实验三——回溯法解决地图填色问题代码

文件下载

资源详情

评论信息

其他资源

免责申明

个人信息

相关资源标签

热门下载

最新下载