切换到宽版
  • 4804阅读
  • 1回复

刚刚从老师手中拿的题! [复制链接]

上一主题 下一主题
离线yuandama
 
只看楼主 倒序阅读 0 发表于: 2007-03-26
校园网
问题描述:
一个大学校园网由N台电脑组成,系统管理员收集了电脑之间的通信信息,为了使得通信最少管理员把校园网分成两个子网络。一个计算机系学生通过黑客入侵把所有电脑重新分成两部分使得这两部分的通信量最大。电脑之间的通信量由矩阵C给出,Cij表示电脑i和j之间的通信量(Cij=Cji,Cii=0),目标是把整个网络分成两个子网络A和B使得 (i )最大。
输入格式:
第一行是N(2<=N<=20),表示电脑的数目。接下来N行,每行N个之间用空格隔开的整数Cij(0<=Cij<=10000)
输出格式:
输出一个数,表示分成两个子网络,它们之间最大通信量。
样例输入:
3
0 50 30
50 0 40
30 40 0
样例输出:
90
离线勇气les
只看该作者 1 发表于: 2007-04-06
n=20 搜索
数据大的话网络流
快速回复
限100 字节
 
上一个 下一个