最短路徑 - 讓根節點指向自己

我正在實現使用鏈表的最短路徑算法。一旦算法找到它的目標，我想追溯整個列表。是否有任何理由不應該將根節點指向自己作爲測試其「根」的方法I.e.，tracebackwards until this.node = parent.node？有一個更好的方法嗎？最短路徑 - 讓根節點指向自己

我個人比較喜歡這樣的觀點：根節點沒有父節點（因爲它是根節點，沒有父節點）。因此在這個上下文中，使用null作爲根節點的parent.node的值是有意義的。

追溯將回落到循環，直到parent.node == null

2013-03-29 07:18:58 3xil3

好的，是的，是的，這是有道理的 –

回答