有关图形着色问题的更多信息，您可以查看此链接： https://en.wikipedia.org/wiki/Graph_coloring
2021-12-16 15:03:55
3KB
1
C语言是一门通用计算机编程语言,广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码
2021-11-15 11:03:51
621B
1
贪心算法中“贪心”二字形象的说明了该算法的基本思想：贪心（每一步选择都是眼下的局部最优选择），最重要是贪心策略选取、 算法设计与分析，图着色问题（贪心法）c++代码（文档类资源），代码可运行
2021-11-07 18:58:37
143KB
1
论文研究-四色和K色图着色问题的瞬态混沌神经网络解法.pdf,
首先给出了用神经网络求解四色图着色问题的神经网络结构和能量函数 ,然后采用了具有瞬态混沌特性的神经网络 ( TCNN)来解四色图着色问题 .由于引入具有复杂动态特性的瞬态混沌使得该法具有很强的搜索全局最优解的能力 .仿真结果表明 ,用该法解四色图着色问题总能保证使能量函数收敛到最优解 ,有效避免了用传统的 Hopfield人工神经网络 ( HNN)解此问题时极易陷入局部极小的缺陷 ,并且收敛速度更快 .另外我们还用此法求解了属于 NP-完全问题的 K色图着色问题.
2021-09-28 08:53:42
208KB
1