• 2020 年 8 月 11 日
• 筆記

匈牙利演算法介紹 匈牙利演算法（Hungarian algorithm）主要用於解決一些與二分圖匹配有關的問題，所以我們先來 …

• 2020 年 8 月 8 日
• 筆記

當我們處理樹上點與點關係的問題時（例如，最簡單的，樹上兩點的距離），常常需要獲知樹上兩點的最近公共祖先（Lowest C …

• 2020 年 6 月 16 日
• 筆記

概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指這樣的一個問題：在一棵有根樹中， …

• 2020 年 5 月 3 日
• 筆記

SPFA（Shortest Path Faster Algorithm）演算法，是西南交通大學段凡丁於 1994 年發表的 …