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