最短路径dijkstra算法

最短路径-Floyd算法07:02 【数据结构】prim算法和kruskal算法求最小生成树04:06 【数据结构】dijkstra算法求最短路径04:04 【数据结构】nextval数组06:20 【数据结构】next数组07:59 【数据结构】kmp算法next数组07:28 【数据结从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算

Dijkstra是典型最短路径算法，计算一个起始节点到路径中其他所有节点的最短路径的算法和思想。在一些专业课程中如数据结构，图论，运筹学等都有介绍。