《大流與最小費(fèi)用流》PPT課件

《大流與最小費(fèi)用流》PPT課件

ID：36719906

大?。?.86 MB

頁(yè)數(shù)：41頁(yè)

時(shí)間：2019-05-10

《大流與最小費(fèi)用流》PPT課件_第1頁(yè)
《大流與最小費(fèi)用流》PPT課件_第2頁(yè)
《大流與最小費(fèi)用流》PPT課件_第3頁(yè)
《大流與最小費(fèi)用流》PPT課件_第4頁(yè)
《大流與最小費(fèi)用流》PPT課件_第5頁(yè)
資源描述：

《《大流與最小費(fèi)用流》PPT課件》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、最大流與最小費(fèi)用流一、網(wǎng)絡(luò)及網(wǎng)絡(luò)流二、最大流與最小割三、最小費(fèi)用最大流一、網(wǎng)絡(luò)及網(wǎng)絡(luò)流現(xiàn)實(shí)生活中,人們經(jīng)常見到一些網(wǎng)絡(luò),如鐵路網(wǎng)、公路網(wǎng)、通信網(wǎng)、運(yùn)輸網(wǎng)等等。這些網(wǎng)絡(luò)有一個(gè)共同的特點(diǎn)，就是在網(wǎng)絡(luò)中都有物資、人或信息等某種量從一個(gè)地方流向另一個(gè)地方，如何安排這些量的流動(dòng)以便取得最大效益是一個(gè)很有意義的實(shí)際問(wèn)題。50年代福特（Ford）、富克遜（Fulkerson）建立的“網(wǎng)絡(luò)流理論”，是網(wǎng)絡(luò)應(yīng)用的重要組成部分。例：?jiǎn)卧磫螀R網(wǎng)絡(luò)和多元多匯網(wǎng)絡(luò)。圖1圖2二、最大流與最小割例2：求圖3中網(wǎng)絡(luò)的最大流。圖3上機(jī)實(shí)驗(yàn)三、最小費(fèi)用最大流圖513,613,6上機(jī)練習(xí)程序?qū)崿F(xiàn)最小費(fèi)用最

2、大流

當(dāng)前文檔最多預(yù)覽五頁(yè)，下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁(yè)，下載文檔查看全文
溫馨提示：
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件，查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常，文件下載后無(wú)此問(wèn)題，請(qǐng)放心下載。
2. 本文檔由用戶上傳，版權(quán)歸屬用戶，天天文庫(kù)負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容，確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載，若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無(wú)法下載或下載錯(cuò)誤，付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。