テツ 发表于 2012-10-6 19:15

用于解决k-path问题的color-coding算法问题


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

zqyzixin 发表于 2012-10-25 16:39

好贴，值得收藏，大家都顶
页: [1]
查看完整版本: 用于解决k-path问题的color-coding算法问题