算法紅皮書第四版 讀書筆記 （四） 圖

在許多計算機應用中，由相連的結點所表示的模型起到了關鍵的作用。這些結點之間的連接很自然地會讓人們產生一連串的疑問： 沿着這些連接能否從一個結點到達另一個結點？有多少個結點和指定的結點相連？兩個結點之間最短的連接是哪一條？ 要描述這些問題，我們要使用一種抽象的數學對象，叫做圖。    簡單的幾個實例： 地圖 正在計劃旅行的人也許想知道「從普羅維登斯到普林斯頓的最短路線」。對最短路徑上經歷過交通堵塞的

>>阅读原文<<