求圖的頂點(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
通過(guò)北京合眾達(dá)公司(SEED)在工業(yè)控制、信息安全和信息家電等領(lǐng)域的具體DSP應(yīng)用產(chǎn)品,結(jié)合DSP方案與傳統(tǒng)MCU方案的比較,詳細(xì)說(shuō)明DSP在嵌入系統(tǒng)中的應(yīng)用情況。
標(biāo)簽: SEED DSP 合眾達(dá) 信息安全
上傳時(shí)間: 2013-12-26
上傳用戶(hù):Breathe0125
cryptlib是功能強(qiáng)大的安全工具集。允許開(kāi)發(fā)人員快速在自己的軟件中集成加密和認(rèn)證服務(wù)。
標(biāo)簽: cryptlib 軟件 加密 服務(wù)
上傳用戶(hù):gaojiao1999
從軟件破解和利用的角度討論軟件安全測(cè)試技巧和方法的電子書(shū),避免安全漏洞的出現(xiàn)。
標(biāo)簽: 軟件破解 角度 測(cè)試 電子書(shū)
上傳時(shí)間: 2013-12-14
上傳用戶(hù):亞亞娟娟123
j2ee安全模式的設(shè)計(jì),和使用教程,初學(xué)者很使用的
標(biāo)簽: j2ee 安全模式
上傳時(shí)間: 2013-12-19
上傳用戶(hù):edisonfather
《PGP 軟件分析及編程應(yīng)用》是我在學(xué)習(xí)網(wǎng)絡(luò)信息安全這門(mén)課程的時(shí)候?qū)懙囊黄≌撐?/p>
標(biāo)簽: PGP 軟件 分 編程應(yīng)用
上傳時(shí)間: 2015-05-15
上傳用戶(hù):lizhizheng88
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í)曲線仿真
標(biāo)簽: matlab LMS 均衡 仿真
上傳用戶(hù):ynsnjs
使用8051單晶片寫(xiě)的一個(gè)可顯示及控制溫度的程式(適合魚(yú)缸控溫)
標(biāo)簽: 8051 晶片 控制 程式
上傳用戶(hù):壞天使kk
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1