查看: 4219|回复: 1

[问题求助] 用于解决k-path问题的color-coding算法问题

字体大小: 正常放大

テツ

2 主题	0 听众	2 积分

升级 40%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

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

1 主题	5 听众	1818 积分

升级 81.8%

TA的每日心情

	难过 2013-10-14 10:21

签到天数: 78 天

[LV.6]常住居民II

2^#

发表于 2012-10-25 16:39 |只看该作者 |招呼Ta 关注Ta

好贴，值得收藏，大家都顶

发表

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

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