妳看這樣可否：首先我們假定不重復地走格子，因為重復走肯定不是最小路線。以左上角的那個格子作為根節點，找到從該格子出發，下壹步可走的格子，然後作為子節點放到根節點下，然後逐個以這些子節點為出發點，遞歸地按照處理根節點時的辦法，繼續尋找從子節點出發可走的格子，再作為子節點的子節點放到每個對應的子節點，直到下壹步即可到達右下方格子為止，就找到了壹條能夠到達右下方格子的路徑。
遞歸地處理完樹上所有的子節點，我們就找到了所有能夠達到右下方格子的路徑，剩下的就是計算所有路徑上的數字和，最小的那條或若幹條路徑就是結果。