最短路算法及其应用

最短路算法及其应用

作者：朱小军;崔剑波;

作者机构：兰州城市学院信息工程学院;;

来源：计算机与信息技术

ISSN：2L无

年：2010

卷：000

期：012

页码：P.76-80

页数：5

中图分类：O157.5

正文语种：CHI

关键词：最短路;图论;算法

摘要：最短路问题是图论中的核心问题之一,它是许多更深层算法的基础。同时,该问题有着大量的生产实际的背景。不少问题从表面上看与最短路问题没有什么关系,却也可以归结为最短路问题。本文通过现实生活中的实例介绍了最短路算法的基本应用,使得最短路的算法更为容易理解和掌握。