求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網(wǎng)絡(luò)的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當(dāng)成圖的連通度。 帶有頂點容量限制的最大流方法:將帶容量限制的頂點u拆成兩個點u 和u*,原頂點u的入邊為u 的入邊,原頂點u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點的容量限制。
標(biāo)簽: 算法
上傳時間: 2013-12-21
上傳用戶:515414293
dm s preparing process. In this case we use O distance.
標(biāo)簽: preparing distance process case
上傳時間: 2014-11-27
上傳用戶:鳳臨西北
利用HD66421實現(xiàn)灰度字符顯示,可以實現(xiàn)4級灰度顯示
標(biāo)簽: 66421 HD 灰度 字符顯示
上傳時間: 2015-05-14
上傳用戶:362279997
2410上的I/O控制數(shù)碼管的應(yīng)用程序,沒有提供驅(qū)動。
標(biāo)簽: 2410 控制 應(yīng)用程序 數(shù)碼管
上傳用戶:aa17807091
用SST89系列單片機存儲超過64K的數(shù)據(jù)的一個例子,可節(jié)省外部的24C512,24C16,24C02等EEPROM,既省出了I/O的口,又增加了數(shù)據(jù)的保密性.
標(biāo)簽: 24 EEPROM SST 64K
上傳時間: 2015-05-15
上傳用戶:moerwang
matlab例子自適應(yīng)濾波最陡下降法特征值擴散度仿真,變步長仿真
標(biāo)簽: matlab 自適應(yīng)濾波 特征 仿真
上傳時間: 2013-12-08
上傳用戶:gengxiaochao
LMS自適應(yīng)均衡仿真matlab例子特征值擴散度,步長參數(shù)的學(xué)習(xí)曲線仿真
標(biāo)簽: matlab LMS 均衡 仿真
上傳用戶:ynsnjs
Socket 編程,詳細介紹了Socket 編程的基本知識,socket 地址結(jié)構(gòu),C/S 網(wǎng)絡(luò)編程,常用函數(shù),僵尸進程,I/O 模式,守護進程,I/O 超時,輔助數(shù)據(jù)的應(yīng)用,網(wǎng)絡(luò)參數(shù)的設(shè)置和獲取
標(biāo)簽: Socket socket 編程 進程
上傳時間: 2014-01-16
上傳用戶:haohaoxuexi
一個網(wǎng)路下傳的程式, 適合初學(xué)者學(xué)習(xí), 使用VB完成
標(biāo)簽: 程式
上傳時間: 2015-05-17
上傳用戶:talenthn
使用8051單晶片寫的一個可顯示及控制溫度的程式(適合魚缸控溫)
標(biāo)簽: 8051 晶片 控制 程式
上傳時間: 2013-12-19
上傳用戶:壞天使kk
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1