一、網(wǎng)絡(luò)流模型 1.1 網(wǎng)絡(luò)流定義 一個(gè)流量網(wǎng)絡(luò)是一張邊的權(quán)重（這里稱為容量）為正的加權(quán)有向圖。該網(wǎng)絡(luò)中通常有一個(gè)起點(diǎn)s和一個(gè)終點(diǎn)t，從起點(diǎn)s出...
投稿
收錄了38篇文章 · 1人關(guān)注
-
最大流算法 -
最長路徑算法一、定義 最長路徑算法類似于基于拓?fù)渑判虻淖疃搪窂剿惴?。本文只針?duì)加權(quán)有向無環(huán)圖討論。 二、基本思想 對(duì)于一幅加權(quán)有向無環(huán)圖G，指定源點(diǎn)s，求s...
-
最短路徑算法一、定義 在一幅加權(quán)有向圖中，最短路徑是指從頂點(diǎn)s到頂點(diǎn)t的最短路徑是所有從s到t的路徑中的權(quán)重最小者。求解最短路徑通常需要考慮以下情況： 路徑...
-
最小生成樹算法一、定義 最小生成樹（Minimum Spanning Tree，MST）僅針對(duì)加權(quán)連通無向圖。對(duì)于一副加權(quán)連通無向圖，其生成樹是它的一棵含有其...
-
圖的連通性
一、連通分量 1.1 定義 連通分量是針對(duì)無向圖的，無向圖G的極大連通子圖稱為G的連通分量( Connected Component)。任何連通...
-
-
二分圖檢測(cè)一、定義 二分圖（Bipartite Graph，又稱為二部圖），是圖論中的一種特殊模型。設(shè)G=(V,E)是一個(gè)無向圖，如果頂點(diǎn)V可分割為兩個(gè)互...
-
圖的環(huán)檢測(cè)
一、無向圖的環(huán)判斷 1.1 環(huán)的定義 此處的環(huán)不包含自環(huán)和平行邊。 無向圖中環(huán)的示意圖如下所示： 上圖中，0-6-4-5構(gòu)成了環(huán) 1.2 環(huán)的判...
-
圖的搜索（遍歷）一、定義 圖的搜索算法的目標(biāo)是：從某個(gè)指定源點(diǎn)開始，遍歷圖中其它頂點(diǎn)，并作相應(yīng)的處理。 API定義： 二、深度優(yōu)先搜索（DFS） 基本思想：深度...
-
圖的定義及抽象表示一、無向圖 1.1 無向圖的定義 邊沒有方向的圖稱為無向圖。 API定義： 1.2 無向圖的抽象表示 1.2.1 鄰接矩陣法 使用一個(gè)V*V的布...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/632790/timg.jpg', '推薦專題《Algorithms》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/3a29b82d9720?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}