本篇随笔浅谈一下MST和SPT的区别。
其实很简单。
MST是最小生成树，它是一张图的生成树，其中边权和最小的一种生成树。
而SPT是最短路径树。它是一张图的生成树，其中保证根为源点，并且源点到所有节点的路径都是源点到所有节点的最短路。
其实是不一样的。
SPT不一定是MST，MST也不一定是SPT，这是两种东西。
注意，慎重。