Reputation: 848
I am going to do a project that needs to partition a graph(most time it's a tree) to several balanced child partitions. Each node will have a weight.
Since I didn't learn much about this before and never touched this area in my ten years programming age.
Could somebody point me the things I need to learn to accomplish this project perfectly? I mean what's the shortest and key learning path?
Book/Article suggestions are also appreciated!
Thanks a lot.
Upvotes: 0
Views: 155
Reputation: 396
Maybe this can help: http://code.google.com/p/graph-theory-algorithms-book/
Look at chapter 3. The latest download of the pdf is in the lower left corner.
Upvotes: 1