求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網(wǎng)絡的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法:將帶容量限制的頂點u拆成兩個點u 和u*,原頂點u的入邊為u 的入邊,原頂點u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點的容量限制。
標簽: 算法
上傳時間: 2013-12-21
上傳用戶:515414293
利用HD66421實現(xiàn)灰度字符顯示,可以實現(xiàn)4級灰度顯示
標簽: 66421 HD 灰度 字符顯示
上傳時間: 2015-05-14
上傳用戶:362279997
matlab例子自適應濾波最陡下降法特征值擴散度仿真,變步長仿真
標簽: matlab 自適應濾波 特征 仿真
上傳時間: 2013-12-08
上傳用戶:gengxiaochao
LMS自適應均衡仿真matlab例子特征值擴散度,步長參數(shù)的學習曲線仿真
標簽: matlab LMS 均衡 仿真
上傳時間: 2015-05-15
上傳用戶:ynsnjs
使用8051單晶片寫的一個可顯示及控制溫度的程式(適合魚缸控溫)
標簽: 8051 晶片 控制 程式
上傳時間: 2013-12-19
上傳用戶:壞天使kk
斜45度游戲范例,主要實現(xiàn)了地圖的貼圖、遮擋、人物的移動!是學習J2ME 2.5D編程不可多得的例子!
標簽: 范例
上傳時間: 2015-05-22
上傳用戶:SimonQQ
斜45度游戲《NetIntruder》,是德國人編寫的,其中包含了斜45度實現(xiàn)的引擎,是學習J2ME 2.5D編程不可多得的源碼!
標簽: NetIntruder
上傳時間: 2014-01-07
上傳用戶:牛津鞋
最近去看監(jiān)視器材,看到他們的監(jiān)視軟體 就突發(fā)奇想自己來寫一個看看 程式會把移動中的物體用綠色框框起來 並且把當時的影像存成jpg檔(我把這個功能註解起來了) 我這個程式是在UltraEdit(類似記事本)下寫成的 程式裡用到JMF套件 主程式是webcamCapture.java
標簽: Ultr jpg 程式 器材
上傳用戶:zaizaibang
我編寫的基于顏色分量的汽車牌照定位識別。主要有以下幾步:1 基于顏色分量的灰度值識別出車牌(基于藍色車牌)2 從藍色區(qū)域中識別白色的號碼
標簽: 識別 分 車牌 編寫
上傳時間: 2015-05-26
上傳用戶:tzl1975
LVDS技術: 低電壓差分訊號(LVDS)在對訊號完整性、低抖動及共模特性要求較高的系統(tǒng)中得到了廣泛的應用。本文針對LVDS與其他幾種介面標準之間的連接,對幾種典型的LVDS介面電路進行了討論
標簽: LVDS 差分 模 系統(tǒng)
上傳時間: 2014-01-13
上傳用戶:stvnash
蟲蟲下載站版權所有 京ICP備2021023401號-1