圖論總結

圖論的應用 圖論的應用：路線規劃，網絡路由路線，機器學習的基礎 圖的組成 概念：圖是由頂點與邊組成的集合 頂點 Vertex 邊 Edge 權值 weight：一條邊上的值 圖的分類 無向圖（undirected graph） 有向圖（directed graph） 無權圖 帶權圖 概念 兩點相鄰：兩個頂點直接有一條邊相連 點的鄰邊：與點相鄰的邊 路徑：從一個點到達另外一個點，路上經過的邊，稱之爲

>>阅读原文<<