摘要： dijkstra算法: 图的存储： 稀疏图可以用邻接表来存 稠密图可以用邻接矩阵来存 这个算法基于稠密图，所以应该用邻接矩阵来存 算法思想： 创建一个集合s表示所有确定下来最短距离的点 用t来表示没有确定下来最短距离的点 用完t之后，把t放入s 然后一次次的迭代更新，保证每一个点到起点的距离都是最短 阅读全文