数学建模社区-数学中国

标题: 关于组合最优化的算法color-coding [打印本页]

作者: テツ 时间: 2012-10-5 19:35
标题: 关于组合最优化的算法color-coding
请问各位大神，1995年Alon提出了一种解决k-path问题的算法，叫做color-coding。就是对于含有k个节点的路径选择问题，其实可以通过寻找所有节点的集合的含有k个元素的子集来解决。请问可以忙我解释一下关于这个算法的原理么，网上相关的资料不多。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)