一種考慮單源最短路徑的最小生成樹算法
2013-05-28 05:53:24文明瑤
中國信息化·學術版 2013年1期
文明瑤
【摘要】最小生成樹在許多求解最小成本的問題中得到了廣泛應用，而現實生活中這類問題往往有著更嚴格的限定。文章首先對傳統的最小生成樹算法作了簡單描述，然后在此基礎上提出了一種改進的最小生成樹算法，用于求解考慮單源最短路徑的最小成本問題。
【關鍵詞】最小生成樹；Prim；單源最短路徑
【中圖分類號】TP301.6 【文獻標識碼】A 【文章編號】1672—5158（2013）01—0012—02
