关于网络图分割 - Matlab

编程论坛 → 技术综合 → 『 Matlab 』 → 关于网络图分割

欢迎加入我们，一同切磋技术

共有 823 人关注过本帖

标题：关于网络图分割

只看楼主加入收藏

hanfeixia

等　级：新手上路
帖　子：1
专家分：0
注　册：2010-5-8

问题点数：0 回复次数：1

关于网络图分割

关于网络图分割

请问各位大虾：

现有一网络图，各个边的权重已知，如何将此网络图划分成几个子块，并且各个子块之间数值之差最小（尽可能平均分配各个子块）？？？各个子块的数值是指该子块所包含的所有边的权重总和。有什么算法可以借鉴？？谢谢大家了！

搜索更多相关主题的帖子: 网络图　

2010-05-08 11:22

wujian1112

等　级：新手上路
帖　子：2
专家分：0
注　册：2008-5-5

得分:0

图论算法中的寻找子图的算法应该能行！

2013-11-15 09:33

快速回复：关于网络图分割