14圖的基本概念

      圖是一種限止最少的數據結構，因此更接近現實，實際問題中很多數據關係都可以抽象成圖，相關問題則可利用圖的基本算法進行求解，很早就有專門研究圖的是一門數學學科「圖論」；其中的計算問題包括圖的搜索、路徑問題、連通性問題、可平面性檢驗、着色問題、網絡優化等。圖論中的著名算法有：求最小生成樹的Kruskal算法、求最短路徑的Dijkstra算法和Floyd算法、求二部圖最大匹配（指派問題）的匈牙

>>阅读原文<<