文明瑤

【摘要】最小生成樹在許多求解最小成本的問題中得到了廣泛應(yīng)用，而現(xiàn)實生活中這類問題往往有著更嚴格的限定。文章首先對傳統(tǒng)的最小生成樹算法作了簡單描述，然后在此基礎(chǔ)上提出了一種改進的最小生成樹算法，用于求解考慮單源最短路徑的最小成本問題。

【關(guān)鍵詞】最小生成樹；Prim；單源最短路徑

【中圖分類號】TP301.6 【文獻標識碼】A 【文章編號】1672—5158（2013）01—0012—02