摘要: Dijkstra算法: 思想:找到距离原点最近的一个顶点,然后以该点为中心进行扩展,最终得到源点到其余各点的最短路径。 缺点:无法解决带负边的图论问题。 输入样例: 6 9 1 (6个点 9条边 起点为1)1 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 阅读全文
posted @ 2020-03-30 15:21 Maxwell· 阅读(1955) 评论(0) 推荐(0) 编辑