求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網(wǎng)絡(luò)的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當(dāng)成圖的連通度。 帶有頂點容量限制的最大流方法:將帶容量限制的頂點u拆成兩個點u 和u*,原頂點u的入邊為u 的入邊,原頂點u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點的容量限制。
標簽: 算法
上傳時間: 2013-12-21
上傳用戶:515414293
點對點視頻、音頻聊天的小工具。 該工具使用Windows的VFW庫進行視頻采集、壓縮。 該工具中有一些自封裝類庫可提供大小學(xué)習(xí)之用;
標簽: Windows VFW 點對點 封裝
上傳時間: 2015-05-14
上傳用戶:大融融rr
利用HD66421實現(xiàn)灰度字符顯示,可以實現(xiàn)4級灰度顯示
標簽: 66421 HD 灰度 字符顯示
上傳用戶:362279997
很好的利用TI的TMSvc3206000系列的圖像采集系統(tǒng)源碼,包含硬件電路設(shè)計。
標簽: 3206000 TMSvc 圖像采集系統(tǒng) 源碼
上傳時間: 2014-01-20
上傳用戶:siguazgb
AD數(shù)據(jù)采集源代碼,用匯編語言寫的,請各位一起探討。
標簽: 數(shù)據(jù)采集 源代碼
上傳用戶:cjl42111
用PHP寫的網(wǎng)絡(luò)通信服務(wù)器程序。用在遠程數(shù)據(jù)采集系統(tǒng),跑了半年多,感覺很穩(wěn)定。
標簽: PHP 網(wǎng)絡(luò)通信 服務(wù)器 程序
上傳時間: 2013-12-17
上傳用戶:star_in_rain
symbol mc1000進行數(shù)據(jù)采集代碼示例
標簽: symbol 1000 mc 數(shù)據(jù)采集
上傳時間: 2014-01-19
上傳用戶:moshushi0009
matlab例子自適應(yīng)濾波最陡下降法特征值擴散度仿真,變步長仿真
標簽: matlab 自適應(yīng)濾波 特征 仿真
上傳時間: 2013-12-08
上傳用戶:gengxiaochao
LMS自適應(yīng)均衡仿真matlab例子特征值擴散度,步長參數(shù)的學(xué)習(xí)曲線仿真
標簽: matlab LMS 均衡 仿真
上傳時間: 2015-05-15
上傳用戶:ynsnjs
這是用AHDL語言編寫的一個PCI采集系統(tǒng)的邏輯源碼,其中的乒乓設(shè)計思路新穎,有興趣的朋友可以參考一下!編譯環(huán)境為maxplus2
標簽: AHDL PCI 語言 編寫
上傳時間: 2014-01-13
上傳用戶:hopy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1