promotion image of download ymail app
Promoted
猴猴 發問時間: 電腦與網際網路程式設計 · 1 0 年前

關於使用C 作資料結構

Sollin's Algoruthm

Sollion's 演算法與 Prim's 演算法相似 , 但每次對每個

connected component 加一條 weight 最小 . 且不會形成的

cycle 的邊進來 , 一直做到無法在加為止...

想問一下 connected component

是甚麼??

還有 weight 是指甚麼??

3 個解答

評分
  • 1 0 年前
    最佳解答

    Sollins's Algorithm與Prim's Algorithm是兩種概念不相同的演算法

    1.Prim's Algoruthm

    去找出兩個點的最短距離。利用連到的點在去找下一個點的最小距離。一直找下去直到找完。

    2.Sollin's Algorithm

    將每個點都看做是獨立的,往外找最短距離。

    使用圖解來說明:

    http://vega.cs.tku.edu.tw/~u94190050/download/grap...

    這邊畫不出圖來,下載上面的WORD檔看圖解說明。

    connected component應該是指兩個點做連接

    weight 指的是邊

    參考資料: 初學C++的我XD
    • Commenter avatar登入以對解答發表意見
  • 4 年前

    1f亂答

    • Commenter avatar登入以對解答發表意見
  • 1 0 年前

    這是 Graph 的問題吧?

    我不知道 Sollin's Algorithm ~ =3=

    只知道 Sollin's Algorithm 跟 Prim's Algorithm 都是一個 "Greedy Method" 。

    Cycle 是指至少有三個端點行成的迴圈。

    Connected Component 是指一個在原圖中,任兩端點之間都有一個路徑(不是邊)之最大的子圖。

    Weight 是指邊的輕重。例如在找最短路徑時,有的邊是3公里,有的則是12公里,所以相較起來,3公里的邊是輕的,而12公里的邊是重的。

    以上回答,希望能幫到你。

    如有錯誤的,煩請他人補充指教。

    參考資料: Myself
    • Commenter avatar登入以對解答發表意見
還有問題?馬上發問,尋求解答。