求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網(wǎng)絡(luò)的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當(dāng)成圖的連通度。 帶有頂點容量限制的最大流方法:將帶容量限制的頂點u拆成兩個點u 和u*,原頂點u的入邊為u 的入邊,原頂點u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點的容量限制。
標(biāo)簽: 算法
上傳時間: 2013-12-21
上傳用戶:515414293
小程序 可以任意的拖動 會找到一定的水平線 右擊退出即可
標(biāo)簽: 程序 水平
上傳時間: 2015-05-14
上傳用戶:希醬大魔王
實現(xiàn)已知函數(shù)的卷積,傅立葉變換,以及與任意函數(shù)的卷積.
標(biāo)簽: 函數(shù) 卷積 傅立葉變換
上傳用戶:xieguodong1234
利用HD66421實現(xiàn)灰度字符顯示,可以實現(xiàn)4級灰度顯示
標(biāo)簽: 66421 HD 灰度 字符顯示
上傳用戶:362279997
可以任意輸入三角形的三邊長,程式自動算出三個角的角度,且判斷出是何種三角形
標(biāo)簽: 輸入 三角形
上傳時間: 2014-01-08
上傳用戶:nairui21
翻書特效,通用性較差,但很具觀賞效果,不可任意擴(kuò)展.
標(biāo)簽: 擴(kuò)展
上傳時間: 2013-12-27
上傳用戶:xzt
matlab例子自適應(yīng)濾波最陡下降法特征值擴(kuò)散度仿真,變步長仿真
標(biāo)簽: matlab 自適應(yīng)濾波 特征 仿真
上傳時間: 2013-12-08
上傳用戶:gengxiaochao
LMS自適應(yīng)均衡仿真matlab例子特征值擴(kuò)散度,步長參數(shù)的學(xué)習(xí)曲線仿真
標(biāo)簽: matlab LMS 均衡 仿真
上傳時間: 2015-05-15
上傳用戶:ynsnjs
簡單的BP網(wǎng)絡(luò)的演示程序,可以支持,網(wǎng)絡(luò)結(jié)構(gòu)的任意指定,具有較好的封裝性
標(biāo)簽: BP網(wǎng)絡(luò) 程序 封裝 網(wǎng)絡(luò)結(jié)構(gòu)
上傳時間: 2014-01-16
上傳用戶:l254587896
使用8051單晶片寫的一個可顯示及控制溫度的程式(適合魚缸控溫)
標(biāo)簽: 8051 晶片 控制 程式
上傳時間: 2013-12-19
上傳用戶:壞天使kk
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1