day7：圖論模型（很多知識點不懂）

預備知識 1.有向圖與無向圖 「向」表示方向，簡而言之，有向圖就是有方向的圖，無向圖就是無方向的圖 https://www.cnblogs.com/schips/p/10632250.html 2.算法複雜度（？） 3.樹的概念 連通且不含圈的無向圖稱爲樹，常用T表示。 且樹中的邊稱爲樹枝，樹中度爲1的頂點稱爲樹葉 3.1生成樹 最短路算法 1.Dijkstra算法 應用問題：求出指定兩點之間最短

>>阅读原文<<