網(wǎng)絡(luò)流算法 涉及:數(shù)據(jù)結(jié)構(gòu)(圖論)、算法、ACM 分類有最大流、最小費(fèi)用最大流、最小割
標(biāo)簽: ACM 算法 網(wǎng)絡(luò) 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2016-04-07
上傳用戶:戀天使569
在vc++環(huán)境有流量上下界的最大流最小流算法實(shí)現(xiàn)
標(biāo)簽: vc 環(huán)境 流量 算法
上傳時(shí)間: 2013-12-21
上傳用戶:watch100
最大流算法,當(dāng)時(shí)學(xué)圖論的時(shí)候?qū)懙腃++程序,可以用于網(wǎng)絡(luò)流計(jì)算.
標(biāo)簽: 算法 圖論 程序 流計(jì)算
上傳時(shí)間: 2016-08-01
上傳用戶:wlcaption
圖論中的最大流matlab應(yīng)用程序,非常好用!
標(biāo)簽: matlab 圖論 應(yīng)用程序
上傳時(shí)間: 2014-05-30
上傳用戶:wsf950131
dinic的網(wǎng)絡(luò)最大流算法模板,非常實(shí)用,經(jīng)過自己多次測試通過的!Q
標(biāo)簽: dinic 網(wǎng)絡(luò)最大流 算法 模板
上傳時(shí)間: 2016-12-23
上傳用戶:waitingfy
最大流算法的pascal實(shí)現(xiàn) 非常適合初學(xué)者
標(biāo)簽: pascal 算法 初學(xué)者
上傳時(shí)間: 2013-12-22
上傳用戶:kbnswdifs
基本思路:把各條弧上單位流量的費(fèi)用看成某種長度,用Floyd求最短路的方法確定一條 % 自V1至Vn的最短路 再將這條最短路作為可擴(kuò)充路,用求解最大流問題的方法將其上的流 % 量增至最大可能值 而這條最短路上的流量增加后,其上各條弧的單位流量的費(fèi)用要重新 % 確定,如此多次迭代,最終得到最小費(fèi)用最大流.
標(biāo)簽: Floyd 短路 單位 流量
上傳時(shí)間: 2013-12-23
上傳用戶:jqy_china
最大流程序,在這個(gè)函數(shù)的編制中存在一個(gè)細(xì)節(jié),當(dāng)任取一個(gè)已標(biāo)號未檢查的點(diǎn)的時(shí)候,我取的最靠前的點(diǎn)。如果加進(jìn)隨機(jī)選取的語句,每次運(yùn)行程序可能會(huì)出現(xiàn)不同的最大流結(jié)果。
標(biāo)簽: 流程 函數(shù) 編制
上傳時(shí)間: 2014-01-19
上傳用戶:qiaoyue
最大流詳解,解釋很全很清楚,為acm學(xué)習(xí)不可多得材料
標(biāo)簽:
上傳時(shí)間: 2014-12-02
上傳用戶:tonyshao
1.表達(dá)式求值;2.二分匹配模板;3.最大流;4.點(diǎn)到線段的距離;5.字符串字典順序
標(biāo)簽: 表達(dá)式 分 模板 字符串
上傳時(shí)間: 2013-12-20
上傳用戶:gtf1207
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1