求圖的頂點(diǎn)連通度算法。方法就是先對(duì)源和匯做枚舉,之后對(duì)每個(gè)枚舉情況,把除去源匯兩點(diǎn)的其余所有頂點(diǎn)看成是容量限制為1的點(diǎn),求網(wǎng)絡(luò)的最大流,就是此點(diǎn)對(duì)的頂點(diǎn)連通度,之后對(duì)枚舉的所有點(diǎn)對(duì)找連通度最小的當(dāng)成圖的連通度。 帶有頂點(diǎn)容量限制的最大流方法:將帶容量限制的頂點(diǎn)u拆成兩個(gè)點(diǎn)u 和u*,原頂點(diǎn)u的入邊為u 的入邊,原頂點(diǎn)u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點(diǎn)的容量限制。
標(biāo)簽: 算法
上傳時(shí)間: 2013-12-21
上傳用戶(hù):515414293
利用HD66421實(shí)現(xiàn)灰度字符顯示,可以實(shí)現(xiàn)4級(jí)灰度顯示
標(biāo)簽: 66421 HD 灰度 字符顯示
上傳時(shí)間: 2015-05-14
上傳用戶(hù):362279997
matlab例子自適應(yīng)濾波最陡下降法特征值擴(kuò)散度仿真,變步長(zhǎng)仿真
標(biāo)簽: matlab 自適應(yīng)濾波 特征 仿真
上傳時(shí)間: 2013-12-08
上傳用戶(hù):gengxiaochao
LMS自適應(yīng)均衡仿真matlab例子特征值擴(kuò)散度,步長(zhǎng)參數(shù)的學(xué)習(xí)曲線(xiàn)仿真
標(biāo)簽: matlab LMS 均衡 仿真
上傳時(shí)間: 2015-05-15
上傳用戶(hù):ynsnjs
GSMGPRSRFORUM相關(guān)信息測(cè)試與結(jié)過(guò)
標(biāo)簽: GSMGPRSRFORUM
上傳時(shí)間: 2015-05-20
上傳用戶(hù):jqy_china
斜45度游戲范例,主要實(shí)現(xiàn)了地圖的貼圖、遮擋、人物的移動(dòng)!是學(xué)習(xí)J2ME 2.5D編程不可多得的例子!
標(biāo)簽: 范例
上傳時(shí)間: 2015-05-22
上傳用戶(hù):SimonQQ
斜45度游戲《NetIntruder》,是德國(guó)人編寫(xiě)的,其中包含了斜45度實(shí)現(xiàn)的引擎,是學(xué)習(xí)J2ME 2.5D編程不可多得的源碼!
標(biāo)簽: NetIntruder
上傳時(shí)間: 2014-01-07
上傳用戶(hù):牛津鞋
我編寫(xiě)的基于顏色分量的汽車(chē)牌照定位識(shí)別。主要有以下幾步:1 基于顏色分量的灰度值識(shí)別出車(chē)牌(基于藍(lán)色車(chē)牌)2 從藍(lán)色區(qū)域中識(shí)別白色的號(hào)碼
標(biāo)簽: 識(shí)別 分 車(chē)牌 編寫(xiě)
上傳時(shí)間: 2015-05-26
上傳用戶(hù):tzl1975
本函數(shù)實(shí)現(xiàn)對(duì)16位位深醫(yī)學(xué)灰度圖像的窗寬窗位調(diào)節(jié)
標(biāo)簽: 函數(shù) 灰度圖像 寬 調(diào)節(jié)
上傳時(shí)間: 2013-12-26
上傳用戶(hù):maizezhen
溫度傳感器18B20匯編程序,采用器件默認(rèn)的12位轉(zhuǎn)化,最大轉(zhuǎn)化時(shí)間750微秒 可以將檢測(cè)到的溫度直接顯示到AT89C51開(kāi)發(fā)實(shí)驗(yàn)板的兩個(gè)數(shù)碼管上 顯示溫度00到99度,很準(zhǔn)確哦~~無(wú)需校正!
標(biāo)簽: 18B20 750 89C C51
上傳時(shí)間: 2014-10-12
上傳用戶(hù):ayfeixiao
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1