Blogs about: Graph Theory
酷網誌
解迷宮的一個數學方法
這篇文章翻譯自這裏，原作者是我，想可能早有數學家提出，只不過是了一了自己的心願而已。 要解迷宮就必須借助矩陣，而且一定是具備可解的條件，就是迷宮可清清楚楚地拆開成由外而內的一層層，每一層之間是獨立(換句話說，如何改動這一層也影響不了另一層的空間分佈)，而用可通達性矩陣(accessibility matrix)就可以完整地描述這一層的空間分佈，而每一層的空間分佈指的是它到底被牆璧分成了幾多個不可以… 更多 →
Neo Thinker's Weblog
解迷宮的一個數學方法
newnewhkcc1976 wrote 5 months ago: 這篇文章翻譯自這裏，原作者是我，想可能早有數學家提出，只不過是了一了自己的心願而已。 要解迷宮就必須借助矩陣，而且一定是具備可解的條件，就是迷宮可清清楚楚地拆開成由外而內的一層層，每一層之間是獨立(換 … more →
Maximum Cardinality Bipartite Matching: Augmenting Path Algorithm
DJWS wrote 8 months ago: http://www.csie.ntnu.edu.tw/~u91029/Matching.html … more →
Berge's Theorem
DJWS wrote 10 months ago: http://www.csie.ntnu.edu.tw/~u91029/Matching.html 匹配的重要理論。 … more →
Four Color Theorem
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Coloring.html … more →
Min-Cost Flow: Primal-Dual Algorithm
— 2 comments
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Flow.html 隨手寫寫。順便改了一下Min-Cost Flow: Successive Shortest Path Alg … more →
Max-Flow: Capacity Scaling Algorithm
— 2 comments
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Flow.html … more →
Circulation
— 1 comment
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Flow.html 隨手寫寫。 … more →
Shortest Path: Label Correcting Algorithm
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Path.html 順便也把Dijkstra’s Algorithm的部分編修了一番。 … more →
Directed Minimum Spanning Tree: Chu-Liu/Edmonds Algorithm
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/SpanningTree.html 最小有向生成樹: 朱-劉/艾德蒙演算法。會以斜線隔開，是因為這個問題是由朱、劉，以及艾德蒙兩 … more →
Min-Cost Flow: Successive Shortest Path Algorithm
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Flow.html 一件事情如果搞得太複雜那就乏味了。 … more →
Min-Cost Flow
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Flow.html 簡單介紹，沒有圖片。 … more →
Max-Flow: Edmonds-Karp Algorithm (Shortest Augmenting Path Algorithm)
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Flow.html … more →
Max-Flow: Ford-Fulkerson Algorithm (Augmenting Path Algorithm)
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Flow.html … more →
Max-Flow Min-Cut Theorem
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Flow.html 順便也更新了一下之前的Flow介紹。光是畫圖和找資料就弄了一個月吧。真是辛苦啊。 大部分的演算法書籍都會把r … more →
Cut
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/Cut.html 主要是修改一些小錯誤，以及圖片的配色。沒有增加新內容。 … more →
