[问题求助] 关于组合最优化的算法color-coding

字体大小: 正常放大

テツ

2 主题	0 听众	2 积分

升级 40%

该用户从未签到

电梯直达

1^#

发表于 2012-10-5 19:35 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|