Appearance
对如下有向图带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点 a 到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是 b,第二条最短路径的目标顶点是 c,后续得到的其余最短路径的目标顶点依次是( )。abcdef2153341114
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:Dijkstra 最短路径:逐步松弛求单源最短路径的过程
提示:可在可视化区直接操作播放、步进、修改参数