1、算法實現中定義兩個集合U和S,其中S記錄已求出最短路徑的點,U是還未求出的最短路徑的點
2、將起始點加入S中,在U中找出距離起始點的最短距離的點,並將其加入到S中,
3、更新U中所有頂點到起始點的最短距離(注意:這個是每次從U中找出一個距離起始點的最短路徑點,都要對U中所有的頂點進行一次最短路徑更新)
4、U中的所有與起始點不直接相鄰的點到起始點的最短路徑都定爲無窮大,這樣就間接使用了廣度優先搜索算法(個人理解)
1、算法實現中定義兩個集合U和S,其中S記錄已求出最短路徑的點,U是還未求出的最短路徑的點
2、將起始點加入S中,在U中找出距離起始點的最短距離的點,並將其加入到S中,
3、更新U中所有頂點到起始點的最短距離(注意:這個是每次從U中找出一個距離起始點的最短路徑點,都要對U中所有的頂點進行一次最短路徑更新)
4、U中的所有與起始點不直接相鄰的點到起始點的最短路徑都定爲無窮大,這樣就間接使用了廣度優先搜索算法(個人理解)
unsigned int MAX = 32; // 2的5次方 unsigned int index = 31; index = (index + 100) % MAX; printf ("inde