已省略，哈哈哈
計算機網路要求網路中的計算機被連線起來，本問題考慮乙個「線性」的網路，在這一網路中計算機被連線到一起，並且除了首尾的兩台計算機只分別連線著一台計算機外，其它任意一台計算機恰連線著兩台計算機。圖2中用圓點表示計算機，它們的位置用直角座標表示。網路連線的計算機之間的距離單位為英呎。
由於很多原因，我們希望使用的電纜長度應可能地短。你的問題是去決定計算機應如何被連線以使你所使用的電纜長度最短。在設計方案施工時，電纜將埋在地下，因此連線兩台計算機所要用的電纜總長度等於計算機之間的距離加上額外的16英呎電纜，以從地下連線到計算機，並為施工留一些餘量。
圖3是計算機的最優連線方案，這樣乙個方案用電纜的總長度是
(4 + 16) + (5 + 16) + (5.38 + 16) +(11.18 + 16) = 90.01英呎
圖3 最優連線方案示意圖
要求：
（1）基本要求：
輸入網路中的計算機總數和每台計算機的座標。
輸出使電纜長度最短的連線方案。給出最優連線方案中每兩台相鄰計算機之間的距離，以及總的電纜長度。
（2）提高要求：
參考圖2、圖3，用圖形化的方式顯示結果，包括點的座標、最優路徑、相鄰計算機之間的距離。
#include#includeusing namespace std;
typedef char vertextype; //頂點型別應由使用者定義
typedef int edgetype; //邊上的權值型別應由使用者定義
#define maxvex 100 //最大頂點數，應由使用者定義
#define debug
//鄰接矩陣結構
typedef struct
graph;
//struct zuobiao ;
zuobiao node[maxvex];
//定位
//建立乙個無向網圖的鄰接矩陣表示
void creategraph(graph *g)
for (i = 0; i < g->numvertexes; i++)
}for (int m = 0; m < g->numvertexes; m++)
}}//列印圖,領接矩陣表示法
void printgraph(graph g)
cout << endl;
}}//求解路徑
void path(graph &g,int v, double len[maxvex], int n[maxvex][maxvex]) ;
visited[v] = true;
int i = v;
int a = g.numvertexes - 1;
while (visited[i] == true && a >= 1)
}k++;
n[v][k] = p;
visited[p] = true;
len[v] += m;
i = p;
m = 65535.0;
a--;
}}int code(double len[maxvex],graph g)
}return n;
}void print(graph &g, double len[maxvex], int n[maxvex][maxvex])
}//求總長度
double sum(double len[maxvex],graph g)
int main(int argc, char **argv)
; int n[maxvex][maxvex];
graph g;
creategraph(&g);
printgraph(g);
for (int v = 0; v < g.numvertexes; v++)
for (int i = 0; i < g.numvertexes; i++)
cout << endl;
}for (int k = 0; k < g.numvertexes; k++)
print(g,len,n);
cout << "總的電線長度為:" << sum(len,g);
計算機網路9 計算機網路效能
1.網路效能的衡量指標 2.速率 3.頻寬 4.延遲 5.丟包率 6.時延頻寬積 7.吞吐率 網路效能的好壞可以由網路的速率 頻寬 延遲 丟包率 網路頻寬積 吞吐率等方面來判斷，下面讓我們一一詳細介紹。速率 資料率 data rate 也稱 資料傳輸速率或位元率 bit rate 指的是 單位時間 ...
計算機網路 計算機網路的效能
目錄 1.網路效能的衡量指標 2.速率 3.頻寬 4.延遲 5.丟包率 6.時延頻寬積 7.吞吐率 網路效能的好壞可以由網路的速率 頻寬 延遲 丟包率 網路頻寬積 吞吐率等方面來判斷，下面讓我們一一詳細介紹。速率 資料率 data rate 也稱 資料傳輸速率或位元率 bit rate 指的是 單位...
計算機網路學習 計算機網路效能
出自 1.網路效能的衡量指標 2.速率 3.頻寬 4.延遲 5.丟包率 6.時延頻寬積 7.吞吐率 網路效能的好壞可以由網路的速率 頻寬 延遲 丟包率 網路頻寬積 吞吐率等方面來判斷，下面讓我們一一詳細介紹。速率 資料率 data rate 也稱 資料傳輸速率或位元率 bit rate 指的是 單位...