對於有限圖來說,若將其所有的邊都改為無向後可形成(簡單)連通圖,稱為「弱連通圖(weakly connected graph)」;若當中任兩節點可透過任一方向連通,稱為「單連通圖(unilaterally connected graph)」;若當中任兩節雙向皆可透過圖中路徑抵達,稱為「強連通圖(strongly connected graph)」。 三者可以各自用更簡單的方式...
自從寫 Leetcode 刷題 pattern 系列以來,已經有點久沒有寫論文的 summary 文章了,從前陣子開始寫3D Deep Learning 入門(一)- Deep learning on regular structures提到一些 paper,這次再延伸一下,完整來讀一篇 IROS 2020 的論文 -3D Multi-Object Tracking: A Baseline and New Evaluation Metrics。 之所以...
要找到 A 到 F 的最短路徑,一樣可以分別透過「遞迴」與「動態規劃」兩方式如下: 最短路徑解法一:遞迴 一一往回到 F 路徑上各節點的最短距離,每一步皆取最短者。 最終可得 A 到 F 的最短路徑為 A→B→D→F,如下圖綠色路徑: 最短路徑解法二:動態規劃(即「Multistage Graph」) 所有已經計算好的路徑長...