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

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

數據結構（data structure）是計算機存儲、組織數據的方式，指相互之間存在一種或多種特定關係的數據元素的集合，往往同高效的檢索算法和索引技術有關。大多數數據結構都由數列、記錄、可辨識聯合、引用等基本類型構成。通常情況下，精心選擇的數據結構可以帶來更高的執行或者存儲效率。數據結構意味着接口或封裝，一個數據結構可被視爲兩個函數之間的接口，或者是由數據類型聯合組成的存儲內容的訪問方法封裝。數據結構是指相互之間存在着一種或多種關係的數據元素的集合和該集合中數據元素之間的關係組成。