专注于互联网--专注于架构

启发式算法:启发式算法实现图着

参考：[http://www.crazycoder.cn/]启发式算法是指一种依赖于人的想法,采用试探性的逐步挖的求解方法. 参考：[http://www.crazycoder.cn/] 参考：[http://www.crazycoder.cn/]以下程序使用贪心算法实现了图的着色,参数为输入文件与节点数,其中,输入文件以矩阵方式存储图,非0表示两节点可达/相临. 这种算法并不总能得到最优解,只保证得到近似最优解. 其实,顶点的编号方法决定了这种算法的结果.至少存在一种编号方法使这个贪心算法能得到最优解. /*$ID: icymoon@N [阅读全文] [PDF]