發(fā)簡(jiǎn)信
IP屬地：上海
-
圖-關(guān)鍵路徑算法
關(guān)鍵路徑(CriticalPath) 我們把路徑上各個(gè)活動(dòng)所持續(xù)時(shí)間之和稱(chēng)為路徑長(zhǎng)度，從源點(diǎn)到匯點(diǎn)具有最大長(zhǎng)度的路徑叫關(guān)鍵路徑，在關(guān)鍵路徑上的活...
-
圖-最短路徑-弗洛伊德算法
多源點(diǎn)最短路徑-弗洛伊德算法(Floyd) 求所有頂點(diǎn)到所有頂點(diǎn)的最短路徑，而迪杰斯特拉是求單源點(diǎn)到所有頂點(diǎn)的最短路徑。 幾個(gè)用到的變量和數(shù)組的...
-
圖-最短路徑-迪杰斯特拉算法
最短路徑 在網(wǎng)圖和非網(wǎng)圖中，最短路徑的含義是不同的。對(duì)于非網(wǎng)圖，由于其邊上沒(méi)有權(quán)值，所謂的最短路徑，其實(shí)就是指兩頂點(diǎn)之間經(jīng)過(guò)的邊數(shù)最少的路徑。而...
-
圖-克魯斯卡爾算法
克魯斯卡爾算法(Kruskal) 克魯斯卡爾（Kruskal）算法從另一途徑求網(wǎng)的最小生成樹(shù)。其基本思想是：假設(shè)連通網(wǎng)G=（V，E），令最小生成...
-
圖-最小生成樹(shù)-Prim普利姆算法(Prim) 1).輸入：一個(gè)加權(quán)連通圖，其中頂點(diǎn)集合為V，邊集合為E；2).初始化：Vnew = {x}，其中x為集合V中的任一節(jié)點(diǎn)...
-
圖-鄰接表與鄰接矩陣
鄰接矩陣 鄰接矩陣（Adjacency Matrix）是表示頂點(diǎn)之間相鄰關(guān)系的矩陣。設(shè)G=(V,E)是一個(gè)圖，其中V={v1,v2,…,vn} ...
-
圖-深度優(yōu)先搜索與廣度優(yōu)先搜索
深度優(yōu)先搜索(Depth First Search, DFS) 深度優(yōu)先遍歷圖的方法是，從圖中某頂點(diǎn)v出發(fā)：（1）訪(fǎng)問(wèn)頂點(diǎn)v；（2）依次從v的未...