鐵人檔案
前言 延續昨天的主題Spanning tree，昨天提到了DFS spanning tree跟BFS spanning tree。 今天要講的是Minimum...
前言 昨天介紹了Mininum spanning tree，找Mininum spanning tree的方法有Kruskal's Algorithm和Prim...
前言 找Mininum spanning tree的方法有Kruskal's Algorithm和Prim's Algorithm，今天介紹Prim's Alg...
Path Path是指在Graph中任意選擇起點跟終點，找出不重複的邊與頂點，將兩個點連通形成一條連續邊。路徑的邊上也可能會有權重。 Short path...
前言 Short Path 就是Graph中所有可能連通起點連到終點的path中，加權值最小的path。 昨天介紹的Dijkstra's Algorithm，只...
Activity On Vertex (AOV) Network 有向圖形來表示Activity發生的先後順序限制，頂點代表Activity，以邊表示Activ...
前言 昨天介紹的是AOV Network，今天要介紹的是AOE Network，其實從名字就可以看出兩者定義上的差別，Activity On Vertex 指的...
Review 今天要講的資料結構是Tree，在Day10介紹Spanning tree，已經有簡略過Tree的定義了。 樹 Tree 沒有環路的連通圖 T...
前言 昨天介紹了Tree的定義跟一些名詞解釋，今天來介紹一個樹的共通特性以及二元樹。 特性 如果一棵樹的有V個node，有E個邊，那麼， V = E + 1...
前言 昨天介紹了Binary tree的定義特性，今天講講儲存方式與走訪。 Binary Tree的儲存 一維陣列 < Complete Bina...
