最短路径树

一.概述 首先我们先搞清楚什么最短路径树，我们这里可以引申三个概念，最短路径，最短路径树，最小生成树 最短路径：最短路径就是指两点之间的最短距离，通常算法有dij,spfa,floyed 最短路径树：概念就是以一个节点为根，然后根节点到其他所有点的距离最短，然后形成了一棵树，把不必要的边删除，其实我们用dij的时候求一个点到其他点的距离的时候就已经会把根节点到其他所有点的最短距离求出来了，只是我们

>>阅读原文<<