|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 一个图的算法问题。大虾帮着给出个算法来 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=43419) |
|
-- 作者：atee -- 发布时间：2/25/2007 5:04:00 PM -- 一个图的算法问题。大虾帮着给出个算法来 有n个结点组成一个有向无环图，这n个结点中有m<=n个特殊结点,如何把这个有向无环图分解成多个有向无环图，每个子有向无环图最多包含k个特殊结点？有最优算法吗？ 现在我猜分解出（m mod k）+1 个子DAG就满足了，但是不知道怎么求解。 |
|
-- 作者：muchunlwb -- 发布时间：4/22/2007 10:29:00 PM -- 可参考组播算法 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
30.273ms |