2023年11月14日
最短路径问题
摘要： 有权图的单源最短路算法 Dijkstra 算法 给定任何一个非负权边的图$v_0,....v_n $ ，要找到\(v_0\)到\(v_m\)的最短路径。 设已找到的最短路径的结点集合为\(S\) ,未找到最短路径的结点集合为\(T\) ,\(V_0\)到所有结点的最短路径数组为\(dist\),初始 阅读全文
posted @ 2023-11-14 21:09 Cynthia323 阅读(83) 评论(0) 推荐(0)