最短路径、最短路径树和最小生成树

首先介绍这三个概念，很多人都听过最短路径了，但是最短路径树却很少听过，关于最短路径树的介绍也不太多。而最短路径树和最小生成树更是完全不同的两个概念。        最短路径就是从一个指定的顶点出发，计算从该顶点出发到其他所有顶点的最短路径。通常用Dijkstra算法，Floyd算法求解。        最短路径树SPT（Short Path Tree）是网络的源点到所有结点的最短路径构成的树。  

>>阅读原文<<