11月1日學習總結

一.生成樹理解 兩個最小生成樹算法, 都有一個共同的思想: 這棵樹是一點一點長大的; 並且每次生長, 都是貪心的. 我們可以把一棵樹理解成一個有智能的生命, 可以感知它附近的點到它的距離. 每次生長枝條, 它都選擇離它最近的那個點. 點到樹的距離, 是指樹外一個點到樹上的任意點的最小距離.所以,在代碼實現的時候, 需要維護這樣一個數組: 樹外的點到樹的距離. 所以, 還需要區分一下點究竟在樹上還在

>>阅读原文<<