中国信息化
中國信息化
중국신식화
ZHONGGUO XINXIHUA
2013年
2期
12-13
,共2页
最小生成树%Prim%单源最短路径
最小生成樹%Prim%單源最短路徑
최소생성수%Prim%단원최단로경
最小生成树在许多求解最小成本的问题中得到了广泛应用,而现实生活中这类问题往往有着更严格的限定.文章首先对传统的最小生成树算法作了简单描述,然后在此基础上提出了一种改进的最小生成树算法,用于求解考虑单源最短路径的最小成本问题.
最小生成樹在許多求解最小成本的問題中得到瞭廣汎應用,而現實生活中這類問題往往有著更嚴格的限定.文章首先對傳統的最小生成樹算法作瞭簡單描述,然後在此基礎上提齣瞭一種改進的最小生成樹算法,用于求解攷慮單源最短路徑的最小成本問題.
최소생성수재허다구해최소성본적문제중득도료엄범응용,이현실생활중저류문제왕왕유착경엄격적한정.문장수선대전통적최소생성수산법작료간단묘술,연후재차기출상제출료일충개진적최소생성수산법,용우구해고필단원최단로경적최소성본문제.
