主要介绍了采用C++实现区间图着色问题(贪心算法),很经典的算法问题,需要的朋友可以参考下
2021-10-27 20:10:40 43KB C++ 区间图着色 贪心算法
1
论文研究-四色和K色图着色问题的瞬态混沌神经网络解法.pdf,  首先给出了用神经网络求解四色图着色问题的神经网络结构和能量函数 ,然后采用了具有瞬态混沌特性的神经网络 ( TCNN)来解四色图着色问题 .由于引入具有复杂动态特性的瞬态混沌使得该法具有很强的搜索全局最优解的能力 .仿真结果表明 ,用该法解四色图着色问题总能保证使能量函数收敛到最优解 ,有效避免了用传统的 Hopfield人工神经网络 ( HNN)解此问题时极易陷入局部极小的缺陷 ,并且收敛速度更快 .另外我们还用此法求解了属于 NP-完全问题的 K色图着色问题.
2021-09-28 08:53:42 208KB 论文研究
1
图着色问题
2021-07-02 13:05:19 1KB 代码规范
1
主要介绍了蚁群算法的基本思想,及其在图着色方面的应用
2021-05-17 21:14:13 590KB 蚁群算法
1
这是用C++语言写的一个关于图着色的问题。对于初学算法的人有帮助。
2021-04-03 21:04:01 875B 回溯法 图着色 C++
1