數據結構>>>圖的應用>>"貪婪法則"

「貪婪法則」：ios 深搜 最短路徑（迪傑斯特拉算法） 最小生成樹（克魯斯卡算法） 1.深搜：c++ void DFS(AdjMat g,int v) { int i=0; visit[v]=1; cout<<v<<" "; for(;i<g.n;i++) { if(g.arc[v][i]<Max && !visit[i])//v可以到達i,而且i沒被訪問過 DFS(g,

>>阅读原文<<