⑴ 網路流量特別大怎麼解決
你碰到幽靈電腦了，重裝也無效的話，要麼就是你其他盤還有病毒，裝完別進其他盤，看看流量正常不，最好裝個風雲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。
如圖綠色的即為一條增廣路。
看了這么多概念相信大家對增廣路演算法已經有大概的思路了吧。