搜索
编程论坛 → 技术综合 → 『 Matlab 』 → 关于网络图分割
标题：关于网络图分割
只看楼主
hanfeixia
Rank: 1
等　级：新手上路
帖　子：1
专家分：0
注　册：2010-5-8
楼主
 问题点数：0 回复次数：1 
关于网络图分割


关于网络图分割


请问各位大虾：

现有一网络图，各个边的权重已知，如何将此网络图划分成几个子块，并且各个子块之间数值之差最小（尽可能平均分配各个子块）？？？各个子块的数值是指该子块所包含的所有边的权重总和。有什么算法可以借鉴？？谢谢大家了！
搜索更多相关主题的帖子: 网络图　
2010-05-08 11:22
wujian1112
Rank: 1
等　级：新手上路
帖　子：2
专家分：0
注　册：2008-5-5
第 2 楼
 得分:0 
图论算法中的寻找子图的算法应该能行！
2013-11-15 09:33



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-305814-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.245762 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved