⑴ 网络流量特别大怎么解决
你碰到幽灵电脑了，重装也无效的话，要么就是你其他盘还有病毒，装完别进其他盘，看看流量正常不，最好装个风云2009防火墙。网络和arp都可以防，金山网镖也不错
⑵ 在计算网络最大流量问题时,它的基本思想是什么
是否可以先请教您的提问想获得的是什么类型的答复?
因为这样的问题和没问一样……
⑶ 网络最大流的问题
就是在残余网络寻找1条从源点到汇点的通路。
深搜是可以的，但是更多的是用宽搜，因为深搜可能走进死胡同，而宽搜可以确保搜的次数比较少，而且每次只要在残余网络中找1条，宽搜也并不复杂。
宽搜实现很简单，只要用1个队列维护，然后不停加结点，直到有汇点就好了。
2个结点双向流动，如s1--->s2 是10 ,s2--->s1是2 ，那么可以看成s1--->s2是8，以后比如添了流量3 那么残余网络中s1--->s2就是5（8-3） 而s2--->s1就是3 ，然后继续做下去，就可以了，哈哈！
⑷ 网络最大流问题的求解步骤
第1步，令x=(xij)是任意整数可行流，可能是零流，给s一个永久标号(-, ∞)。}第2步(找增广路)，如果所有标号都已经被检查，转到第4步。 找到一个标号但未检查的点i, 并做如下检查，}对每一个弧(i,j),如果xij0,且j未标号，则给j一个标号(-i, δ(j) ),其中， δ(j)=min{xji , δ(i) }}第3步(增广)，由点t开始，使用指示标号构造一个增广路,指示标号的正负则表示通过增加还是减少弧流量来增加还是减少弧流量来增大流量，抹去s点以外的所有标号，转第二步继续找增广轨。}第4步(构造最小割)，这时现行流是最大的，若把所有标号的集合记为S，所有未标号点的集合记为T,便得到最小割(S,T)。
⑸ 最大网络流问题 ，谁能帮我把题目的代码写一下，用c++或c写。 题目如下：
#include<iostream>
#include<queue>
using namespace std;
#define INF 1000000000
struct node{
int from;
int to;
int flow;
}f[1000];
int n,m;
int maxf[1000];
bool vis[1000];
void bfs()
{
queue<int> p;
int i;
vis[1]=true;
p.push(1);
while(!p.empty())
{
int q=p.front();
p.pop();
for(i=1;i<=m;i++)
{
if(f[i].from==q)
{
if(vis[f[i].to]==0)
{
p.push(f[i].to);
vis[f[i].to]=true;
}
maxf[f[i].to]+=min(f[i].flow,maxf[q]);
}
}
}
cout<<maxf[n]<<endl;
}
int main()
{
while(cin>>n>>m)
{
int i;
for(i=1;i<=m;i++)
{
cin>>f[i].from>>f[i].to>>f[i].flow;
}
memset(maxf,0,sizeof(maxf));
memset(vis,0,sizeof(vis));
maxf[1]=INF;
bfs();
}
return 0;
}
BFS解最大流。
⑹ 高分求网络最大流的问题‘要步骤’
不好意思好像做错了，呵呵，现在修改一下。
从V1出发到V3最大流为10，再从V3经V2到V5流量不受限制，因此V5处的流量还为10，V5到V7的最大流为7.
所以从V1到V7的最大流为7.
⑺ 求解哇！！！网络最大流问题，是要用Lingo软件解决哦
model:
sets:
point/vs,v1,v2,v3,v4,vt/;
route(point,point)/vs v1,vs v2,v1 v2,v1 v3,v2 v4,v3 v2,v3 vt,v4 v3,v4 vt/:transport,capacity;
endsets
data:
capacity=8 7 5 9 9 2 5 6 10;
enddata
max=z;
z=@sum(point(j)|@in(route,@index(point,vs),j):transport(1,j));
@for(point(i)|i#ne#@index(point,vs) #and# i#ne#@index(point,vt):@sum(point(j)|@in(route,i,j):transport(i,j))=@sum(point(j)|@in(route,j,i):transport(j,i)));
@for(route:transport<=capacity);
end
⑻ 如何用excel求解网络最大流问题，求高手解答！
网络最大流有很多很杂的讨论和研究，动不动就会搞上矩阵算法。而且有些情况复杂，算法无法证明其正确。这摊子水很深哇。如果是简单拓扑，那么Excel的规划求解应该可以帮到你。
譬如，下图连接中的案例，Excel 应该可以求解。如果你是类似的简单拓扑，我们继续讨论下，纯理论研究我就不要继续了。
http://wendang..com/view/55c62e4569eae009581becc8.html
谈谈你的具体案子吧，说明白了才好有人帮你，否则可能像我这样冒了风险，白白降低了答题采纳率。
⑼ 网络最大流算法通常应用在什么方面
首先是网络流中的一些定义：
V表示整个图中的所有结点的集合.
E表示整个图中所有边的集合.
G = (V,E) ,表示整个图.
s表示网络的源点,t表示网络的汇点.
对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0)，如果c(u,v)=0，则表示(u,v)不存在在网络中。相反，如果原网络中不存在边(u,v)，则令c(u,v)=0.
对于每条边(u,v),有一个流量f(u,v).
一个简单的例子.网络可以被想象成一些输水的管道.括号内右边的数字表示管道的容量c,左边的数字表示这条管道的当前流量f.
网络流的三个性质：
1、容量限制: f[u,v]<=c[u,v]
2、反对称性：f[u,v] = - f[v,u]
3、流量平衡: 对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流量和。
只要满足这三个性质,就是一个合法的网络流.
最大流问题，就是求在满足网络流性质的情况下，源点 s 到汇点 t 的最大流量。
求一个网络流的最大流有很多算法 这里首先介绍 增广路算法（EK）
学习算法之前首先看了解这个算法中涉及到的几个图中的定义：
**残量网络
为了更方便算法的实现，一般根据原网络定义一个残量网络。其中r(u,v)为残量网络的容量。
r(u,v) = c(u,v) – f(u,v)
通俗地讲：就是对于某一条边（也称弧），还能再有多少流量经过。
Gf 残量网络,Ef 表示残量网络的边集.
这是上面图的一个残量网络。残量网络（如果网络中一条边的容量为0,则认为这条边不在残量网络中。
r(s,v1)=0,所以就不画出来了。另外举个例子：r(v1,s) = c(v1,s) – f(v1,s) = 0 – (-f(s,v1)) = f(s,v1) = 4.
其中像(v1,s)这样的边称为后向弧,它表示从v1到s还可以增加4单位的流量。
但是从v1到s不是和原网络中的弧的方向相反吗？显然“从v1到s还可以增加4单位流量”这条信息毫无意义。那么，有必要建立这些后向弧吗？
显然，第1个图中的画出来的不是一个最大流。
但是，如果我们把s -> v2 -> v1 -> t这条路径经过的弧的流量都增加2,就得到了该网络的最大流。
注意到这条路径经过了一条后向弧:(v2,v1)。
如果不设立后向弧，算法就不能发现这条路径。
**从本质上说，后向弧为算法纠正自己所犯的错误提供了可能性，它允许算法取消先前的错误的行为（让2单位的流从v1流到v2)
注意,后向弧只是概念上的,在程序中后向弧与前向弧并无区别.
**增广路
增广路定义：在残量网络中的一条从s通往t的路径，其中任意一条弧(u,v)，都有r[u,v]>0。
如图绿色的即为一条增广路。
看了这么多概念相信大家对增广路算法已经有大概的思路了吧。