不知不就好久沒有寫博客了，前段時間事情有點多，自己也有點偷懶，一直不想寫博客。今天實在不知道幹什麼了。突然想到了上次數學建模使用的最短路徑尋優算法，打算後面系統的學習一下，總結一下。
首先這一專欄學習的主要內容是圖論中的知識，圖（graph）近來正逐漸變成機器學習的一大核心領域，越來越多研究學者花費大量時間在圖論的研究中，圖中涉及很多算法，這個專欄中我們將簡單的介紹其中的迪傑斯特拉算法、弗洛伊德算法以及A*算法這算個算法。
下面我們簡單介紹一下圖的基本知識：
上圖就是一個簡單的圖，可以看出圖由節點與節點之間的邊組成。
按照邊是否有方向，圖分爲有向圖（directed）和無向圖（undirected）兩種，有向圖中相連的節點之間是有一定的方向性的。
圖通常我們通過鄰接矩陣進行存儲：
對於無向圖鄰接矩陣是一個對稱矩陣，而有向圖中鄰接矩陣不是對稱矩陣。其中鄰接矩陣中
關於圖的詳細資料大家可以參考：https://blog.csdn.net/u011815404/article/details/80313879