该资源包的执行效果查看地址：https://blog.csdn.net/m0_60387551/article/details/123184049
“地图之家”专栏中的“51.（cesium篇）cesium实现流出迁徙图（仿echarts）(着色器)”。如下载有问题，可联系博主。
解压密码：cesium
2023-06-16 17:57:10
6.43MB
回溯法思想和案例(旅行售货员问题,装载问题, 0-1背包问题,图的m着色问题)。
算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。
2021-11-10 07:56:09
1.06MB
1
问题描述：
给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点
着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是
图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个
顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的
m可着色优化问题。
本code用到的图如下：
2021-10-18 17:04:01
1KB
1
图G(超图H)的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记为Xr(G)(Xr(H))。超图的全着色又可以分成弱全着色和强全着色2种情况。本文主要讨论超图中轮形图W(v)的全着色性质,并得到具体的强全色数和弱全色数,wχr(w(v))＝△+1χrT(W(v))＝M+1。
2021-09-17 21:27:48
701KB
1
全都是自己写的，都能跑出来
实打实写的哦~
仅供参考
最重要的还是自己理解
1. 掌握回溯法的基本思想和解决问题的基本步骤；
2.能够用回溯法的思想解决图的m着色问题。
3. 认识回溯法和动态规划、贪心选择的联系与区别
预览地址：
2021-07-20 13:03:14
135KB
图的m着色问题，包含朴素回溯法，前向检查，智能回溯，值排序MRV等策略。demo已经通过测试验证
2021-05-14 17:02:51
10KB
1
图的m着色问题C++源码下载，包含回溯法及其优化，项目已经过莱顿图和随机地图的测试。版权所有，代码进供参考，不作其他用途。
2021-05-14 17:02:47
15KB
1