區域網 Prim演算法

2021-08-14 09:31:24 字數 624 閱讀 8524

第一行兩個正整數n k

接下來的k行每行三個正整數i j m表示i,j兩台計算機之間有網線聯通,通暢程度為m

乙個正整數,σf(i,j)的最大值

5 5

1 2 8

1 3 1

1 5 3

2 4 5

3 4 2 8

這是一道最小生成樹問題,可以用prim演算法來實現。以1為起點生成最小生成樹。

#include

#include

using

namespace

std;

const

int mm=201;

int n,kk,x,y,xy,min,ans,max,a[mm][mm],lowcost[mm];

bool v[mm]; //標記

int main()

v[1]=1;

for (int i=1;i<=n;i++)

lowcost[i]=a[1][i]; //lowcost表示周圍可以到該點且距離最短的值

for (int i=1;i<=n-1;i++)

python攻擊區域網電腦 區域網攻擊

目錄 區域網內的欺騙攻擊主要有以下幾種 arp欺騙 dns欺騙 netbios名稱欺騙和llmnr欺騙 進行內網攻擊的第一步是先檢視我們自己網絡卡的配置資訊,從而得知內網網段的資訊。探測內網資訊 檢視自己網絡卡配置資訊有好多命令,常用的有下面幾個,我們主要是檢視ip 子網掩碼和閘道器資訊 nmcli...

區域網是什麼 區域網的介紹

區域網 local area network,l是指在某一區域內由多台計算機互聯程式設計客棧成的計算機組。一般是方圓幾千公尺以內。區域網可以實現檔案管理 應用軟體共享 印表機共享 工作組內的日程安排 電子郵件和傳真通訊服務等功能。區域網是封閉型的,可以由辦公室www.cppcns.com內的兩台計算...

區域網構建

有誰會區域網構建幫一下忙!謝謝!要求為某製藥廠組建乙個區域網 能夠實現生產監測資料的及時反饋。使用者要求通過區域網的建立,能夠為有關科室提供生產和銷售的各種藥品的產量和質量資訊,在各主要操作崗位進行 led電子屏動態顯示有關資料。使用者需求及工作站的地理場所分布情況如下 1 辦公樓內的工作站之間最大...