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

「貪婪法則」: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,
相關文章
相關標籤/搜索