圖的基本概念和Dijkstra算法

最近看離散數學圖的部分根據自己的理解，整理了一下筆記 圖的基本概念 這裏所說的圖是一種抽象的數學概念，並不是圖片圖像什麼的，類似質點的概念，只不過可以用圖行化表示出來。比如有四個城市{A，B，C，D}，我們想要描述他們之間的公路連通關係，我們畫四個點，稱爲頂點（圖中的頂點數>0），表示這四個城市 Fig1 這也算一個圖了，但是頂點之間沒有關係，這個關係稱爲邊，這樣的圖被稱爲零圖，對於沒有邊的任何一

>>阅读原文<<