當前位置:趣味科普網>經驗>

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

經驗 閱讀(3W)

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

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

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