一种考虑单源最短路径的最小生成树算法
2013-05-28 05:53文明瑶
中国信息化·学术版 2013年1期
文明瑶
【摘要】最小生成树在许多求解最小成本的问题中得到了广泛应用，而现实生活中这类问题往往有着更严格的限定。文章首先对传统的最小生成树算法作了简单描述，然后在此基础上提出了一种改进的最小生成树算法，用于求解考虑单源最短路径的最小成本问题。
【关键词】最小生成树；Prim；单源最短路径
【中图分类号】TP301.6 【文献标识码】A 【文章编号】1672—5158（2013）01—0012—02
