算法-狄杰斯特拉-Dijkstra Algorithm
一、最短图路径算法Dijkstra Algorithm:是一个贪心算法解决的是带权重的有向图上单源最短路径问题,并且所有权值非负基本思想:从源点出发,每次选择离源点最近的一个顶点前进,然后以该顶点为中心进行扩展,最终得到源点到其余所有点的最短路径Floyd-Warshall Algorithm:动态规划算法任意两点之间的最短路径,这称为多源最短路径问题二、PseudocodeDIJKSTRA(G,w,s)INITIALIZE_SINGLE_SOURCE(G,s)S=∅Q=
原创
2020-10-08 11:30:08 ·
1517 阅读 ·
0 评论