最短路徑、最短路徑樹和最小生成樹

首先介紹這三個概念，很多人都聽過最短路徑了，但是最短路徑樹卻很少聽過，關於最短路徑樹的介紹也不太多。而最短路徑樹和最小生成樹更是完全不同的兩個概念。        最短路徑就是從一個指定的頂點出發，計算從該頂點出發到其他所有頂點的最短路徑。通常用Dijkstra算法，Floyd算法求解。        最短路徑樹SPT（Short Path Tree）是網絡的源點到所有結點的最短路徑構成的樹。  

>>阅读原文<<