#include#include#include#include#includeusing namespace std;
const int maxn = 105;
const int inf = 1e9;
struct bridge //初始化
};vector
g[maxn];//鄰接矩陣儲存網橋結構
struct table ;
map, table> sendtable;//map儲存**表
mapsite;//站點對應的介面
mapinter;//介面對應的網橋
int n, m;//n個網橋 m個介面
bool vis[maxn];
int dd[maxn], pre[maxn];
void dijkstra(int s, int t)
} if (u == -1) return;
vis[u] = true;
for (int j = 0; j < g[u].size(); j++)
}} }
}vectorpath;
void dfs(int now,int s)
dfs(pre[now], s);
path.push_back(now);
}int d[100][maxn];//d[i],以第i個網橋為起點到各網橋的最短時間花費路徑
int prim(int start)
} if (u == -1) return -1;
vis[u] = true;
ans += d[start][u];
for (int j = 0; j < g[u].size(); j++)
} }return ans;
}int main()
cin >> linknum;
for (int j = 1; j <= linknum; j++)
} cout << "輸入各站點對應的介面" << endl;
for (int i = 1; i <= m; i++)
} while (true)
else
cout << endl;
}} else
else
cout << endl;}}
tab.mintime = dd[t];
tab.path = path;
sendtable[p] = tab;
} }int ans;//求最小生成樹遍歷所有網橋的代價
for (int i = 1; i <= n; i++)
if (ans == -1) cout << "網橋非連通！" << endl;
else cout << ans << endl;
return 0;
}
/*
4 9
hanzhuan 2 1 2 1 2 1
jiaxuwen 2 3 4 1 3 2
fight 3 5 6 7 1 4 3
hello 2 8 9 1 5 3
2 a b
2 c d
3 e f g
1 h
3 i j k
1 l
2 m n
2 o p
1 q
*//*
第乙個網橋有2個介面1和2 1個連通網橋2 時間花費為1
第二個網橋有兩個介面3和4 1個連通網橋3 時間花費為2
第三個網橋有三個介面5和6和7 1個連通網橋4 時間花費為3
第四個網橋有兩個介面8和9 1個連通網橋5 時間花費為3
*/
計算機網路（二） 虛擬網橋
早期的網橋就是將兩個計算機連線起來的網路通訊裝置，但是在現在很多虛擬化技術，無論是虛擬機器還是容器技術想要進行網路通訊所以提出了個虛擬網橋的概念。虛擬網橋的概念的提出含義就是使用網橋搭建乙個區域網而虛擬機器和容器和宿主機是區域網內同等級別節點。用一句話總結就是現在虛擬化技術就是通過網橋技術將宿主機和...
計算機網路9 計算機網路效能
1.網路效能的衡量指標 2.速率 3.頻寬 4.延遲 5.丟包率 6.時延頻寬積 7.吞吐率 網路效能的好壞可以由網路的速率 頻寬 延遲 丟包率 網路頻寬積 吞吐率等方面來判斷，下面讓我們一一詳細介紹。速率 資料率 data rate 也稱 資料傳輸速率或位元率 bit rate 指的是 單位時間 ...
計算機網路 計算機網路的效能
目錄 1.網路效能的衡量指標 2.速率 3.頻寬 4.延遲 5.丟包率 6.時延頻寬積 7.吞吐率 網路效能的好壞可以由網路的速率 頻寬 延遲 丟包率 網路頻寬積 吞吐率等方面來判斷，下面讓我們一一詳細介紹。速率 資料率 data rate 也稱 資料傳輸速率或位元率 bit rate 指的是 單位...