テツ 发表于 2012-10-5 19:35

关于组合最优化的算法color-coding

请问各位大神，1995年Alon提出了一种解决k-path问题的算法，叫做color-coding。就是对于含有k个节点的路径选择问题，其实可以通过寻找所有节点的集合的含有k个元素的子集来解决。 请问可以忙我解释一下关于这个算法的原理么，网上相关的资料不多。
页: [1]
查看完整版本: 关于组合最优化的算法color-coding