Dijkstra算法详细讲解电子教案.doc

最短路径之Dijkstra算法详细讲解? ? 最短路径算法 在日常生活中我们如果需要常常往返A地区和B地区之间我们最希望知道的可能是从A地区到B地区间的众多路径中那一条路径的路途最短最短路径问题是图论研究中的一个经典算法问题 旨在寻找图由结点和路径组成的中两结点之间的最短路径 算法具体的形式包括 确定起点的最短路径问题即已知起始结点求最短路径的问题 确定终点的最短路径问题与确定起点的问题相反该问题