圖論

背後的原理

你所看到的圖是傳統的二分圖，由兩個互斥集組成。透過匈牙利演算法， 我們可以找到最有效的最大匹配解法，使用越少的邊達成這件事。雖然此演算法不會報錯，不過在特殊 情形下可能找不到最優解，因此會採取妥協態度，產生不完整的匹配。

最短路徑問題

目前步驟: 設定障礙物 | 目前演算法: A* | 拜訪方塊: 0

A* 演算法

A*演算法與傳統的BFS淹水法在於它所做的已知知識搜尋演算法 （Informed Search Algorithm），其中它所使用的知識源自圖的 非拓墣性質（Non-topological Properties），造成一個缺點——它難以被通用化。不過， 儘管它的這個缺點，A*演算法透過驚人的速度超越淹水法與Djikstra演算法。A*的優先值使用 經驗公式與根節點的最短距離。