摘要： 最短路径树 定义 顾名思义，最短路径树就是最短路径构成的树，也就是说，从根节点$a$到节点$b$的最短路为原图上$a$到$b$的最短路径。 dijkstra找最短路径树 在dijkstra找最短路时，记录每个节点是被哪一条边所指向的，而dijkstra相当于将$n-1$个点与起点$S$合并到一个集合 阅读全文