分割图形需要学习的东西？

Question

我打算做一个需要将图形（大部分时间是树）划分为多个平衡子分区的项目。每个节点都有一个权重。

由于我之前没有对此有太多了解，也没有在我十年的编程时代触及过这个领域。

有人能指出我完成这个项目需要学习的东西吗？我的意思是什么是最短和关键的学习途径？

书/文章建议也很感激！

非常感谢。

Answer 1

也许这有助于： http://code.google.com/p/graph-theory-algorithms-book/

请看第3章。最新下载的pdf位于左下角。