2020年3月30日
(邻接表)最短路径算法
摘要： 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· 阅读(1964) 评论(0) 推荐(0) 编辑