淺嘗輒止_數學建模（筆記_圖論基本知識+最短路徑算法）

文章目錄 圖論 1、圖的基本概念 2、製圖方法 1. 利用製圖網站 2. Matlab做圖 3、權重鄰接矩陣 1.無向圖的權重鄰接矩陣 2.有向圖的權重鄰接矩陣 4、迪傑斯特拉算法 5、Matlab運用 1.計算最短路徑 2.返回任意兩點的距離矩陣 3.找給定範圍內全部的點 圖論 1、圖的基本概念  圖論中的圖是由若干給定的點及鏈接兩點的線所構成的圖形，這種圖形一般用來描述某些事物之間的某種特定關

>>阅读原文<<