最小生成樹和最短路徑的區別


最小生成樹和最短路徑的區別

文章插圖
以數據結構為例 , 最小生成樹和最短路徑的區別是最小生成樹能夠保證整個拓撲圖的所有路徑之和最小 , 但不能保證任意兩點之間是最短路徑 。最短路徑是從一點出發 , 到達目的地的路徑最小 。
【最小生成樹和最短路徑的區別】