一. 能解決的問題及思想
找到從一個頂點到其他頂點的最短距離,是基於貪心思想以源點爲中心層層向外擴散。
二. 算法的實現
結束條件:所有點都加入S集合(S集合開始爲空)
dist 向量,dist[i] 表示V0到Vi 的距離
1. 初始化dist 向量,將V0加入S集合
2. 找特殊點(該點不在S集合,且源點通過S中的0到多個點可以到達該點),
將該點加入到S集合,更新dist 集合
一. 能解決的問題及思想
找到從一個頂點到其他頂點的最短距離,是基於貪心思想以源點爲中心層層向外擴散。
二. 算法的實現
結束條件:所有點都加入S集合(S集合開始爲空)
dist 向量,dist[i] 表示V0到Vi 的距離
1. 初始化dist 向量,將V0加入S集合
2. 找特殊點(該點不在S集合,且源點通過S中的0到多個點可以到達該點),
將該點加入到S集合,更新dist 集合
根據提示,賦權限,刪除文件等 jimmy@MacBook-Pro ~ % brew link node Linking /usr/local/Cellar/node/20.0.0... Er
# 假設puzzle是一個包含多個字符串的列表,每個字符串都是同一長度的,代表字母網格的一行 puzzle = [ "JGJGDDAOYD", "IDGFHSPOSA", "FGDIOSAFSC