说明:贪心算法
说明:贪婪算法源码
说明:贪婪随机自适应搜索法(GRASP),使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解。
说明:基于matlab的图着色程序,算法为贪心算法,将节点按照度从大到小排序,排序后先给度大的着色。
说明:该代码是利用贪心算法思想求解着色问题,先去度最大的节点,开始着色,然后用同一颜色尽可能多的着色,直到无法给节点着色,就增加颜色,直到所有节点都着色,算法结束。
说明:匹配追踪算法,一种可用于计算稀疏表示的贪婪算法。