图着色的一个递归回溯算法
这是图着色的一个递归回溯算法.图用它的布尔邻接矩阵c[n,n]表示,该算法计算并打印出符合以下要求的全部解:把整数1,2,..,m分配给图中各个结点并且使相邻近的结点有不同的整数.
用户评论
推荐下载
-
一个很好的图型控件
c# 控件 曲线 柱状发给每一个人。
18 2019-01-15 -
一个渐变的banner图效果
Nivo Slider Demo
10 2020-07-16 -
一个proe的下箱体图
可以学习一些的,基础教学还不错 应该能帮助蹙额一些东西吧
26 2018-12-08 -
SONY的一个电路图
A circuit diagram of SONY
25 2019-06-27 -
一个MCU的原理图
一个MCU的原理图
34 2018-12-26 -
图与着色图的表示以及相关算法的Prolog实现
用Prolog实现表示图和图的深度优先搜索、迪克斯特拉算法和简单着色算法
37 2019-01-11 -
有关图的m着色问题及其算法实现
有关图的着色问题,给出了详细描述。有源代码的实现及结果。
54 2019-06-05 -
Java数据结构与算法递归及迷宫问题回溯
文章目录递归调用机制简单的递归使用递归能解决的问题和规则递归-迷宫问题思路分析:代码如下: 递归调用机制 简单地说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,
8 2021-05-13 -
非递归矩阵中的路径回溯法
Java实现回溯法的非递归过程,使用栈模拟递归过程。代码注释详细,可运行
13 2020-06-01 -
解决图着色问题的一种新禁忌搜索算法
为了解决典型的组合优化问题———图顶点着色问题,结合增强 SEQ 算法和禁忌搜索算法的优点与缺点,提出一种基于 增强 SEQ 的新禁忌搜索算法( SEQTS) 。该算法利用增强 SEQ 算法较强的构造
19 2019-01-11
暂无评论