21、数据结构与算法 - 图 最短路径（一）Dijkstra算法图 最短路径
图 最短路径图的最短路径是求图上两个点相连的话最短的路径不需要连接所有点如下图，要从源点 v0 到 终点 v8图的邻接矩阵存储最终应求得的结果Dijkstra算法思路分析：初始化3个数组，final数组： 用来标记顶点是否已经求得最短路径，求得标记为1，没有标记为0.求得过的，不再重复计算 D数组： 用来比较V0 到某个顶点的路径（例如V0->V3 = V0->V1+V1->V3,当然也会有多条路径的情况，进行比较如果比当前数...
