【问题标题】:things to learn for partitioning a graph?对图进行分区需要学习什么?
【发布时间】:2011-12-09 05:47:10
【问题描述】:

我要做一个项目,需要将一个图(大多数时候是一棵树)划分为几个平衡的子分区。每个节点都有一个权重。

因为我之前对此了解不多,并且在我十年的编程年龄中从未接触过这个领域。

谁能指出我需要学习的东西才能完美地完成这个项目?我的意思是最短和关键的学习路径是什么?

也非常感谢您对书籍/文章的建议!

非常感谢。

【问题讨论】:

  • cstheory.SE 适用于研究级 TCS,这个问题可能不是。不过,这对于即将到来的Computer Science Stack Exchange 来说是完美的。所以,如果你想有一个地方来回答这样的问题,请继续帮助这个提案起飞!

标签: graph computer-science


【解决方案1】:

也许这会有所帮助: http://code.google.com/p/graph-theory-algorithms-book/

看第3章。pdf的最新下载在左下角。

【讨论】:

    猜你喜欢
    • 2017-12-02
    • 1970-01-01
    • 1970-01-01
    • 2023-03-12
    • 2014-12-05
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-06-06
    相关资源
    最近更新 更多