Click here to Skip to main content
Rate this: bad
good
Please Sign up or sign in to vote.
See more: C++
The problem of partitioning graphs into equalsized components while minimizing the capacity of the edges cut.And the minimum biesection problem is partitioning a graph into two part and minimizing the capacity of the edges cut.I know this problem is an NPC problem and there already have some relevant proves.But most of these proves I have searched do not considered the weight of the node(or the size of the node),so what I want to ask is that is there anybody who once have seen relevant proves which have considered the weight of the node?
 
If you know,please give me a link or tell me how to search it,Thanks~
Posted 30-Mar-12 2:54am
echoJi303

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

  Print Answers RSS
0 OriginalGriff 350
1 Jochen Arndt 150
2 Richard MacCutchan 135
3 Andreas Gieriet 100
4 DamithSL 95
0 OriginalGriff 6,045
1 DamithSL 4,601
2 Maciej Los 4,087
3 Kornfeld Eliyahu Peter 3,480
4 Sergey Alexandrovich Kryukov 3,260


Advertise | Privacy | Mobile
Web02 | 2.8.141220.1 | Last Updated 30 Mar 2012
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100