作者 主題: 關於KRUSKAL 演算法  (閱讀 2377 次)

0 會員 與 1 訪客 正在閱讀本文。

kkkbox

  • 可愛的小學生
  • *
  • 文章數: 1
    • 檢視個人資料
關於KRUSKAL 演算法
« 於: 2012-10-17 17:06 »
最近想練習MST的各種演算法

首先我知道kruskal's algo 的過程

想請教有經驗的人

INPUT是GRAPH    OUTPUT是TREE

不太懂INPUT到底是長得如何?  還有OUTPUT是哪種形式?

另外有什麼存edge的data structure 嗎?

抱歉,問的問題可能很愚蠢,我是真心想練習,
但一開始關於讀入的INPUT及
存放在何種資料結構就卡關了,
身為資工系學生寫過不少程式,但都是一般的程式,沒用到太多特別的資料結構
還有我想用C++寫 謝謝!