数学建模社区-数学中国

标题: 用于解决k-path问题的color-coding算法问题 [打印本页]

作者: テツ 时间: 2012-10-6 19:15
标题: 用于解决k-path问题的color-coding算法问题

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

作者: zqyzixin 时间: 2012-10-25 16:39
好贴，值得收藏，大家都顶

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