百憂解
顯示具有
Graph
標籤的文章。
顯示所有文章
顯示具有
Graph
標籤的文章。
顯示所有文章
2月 12, 2011
全部頂點對最短路徑 (All Pairs Shortest Paths)
›
A1(3,2) = min { A0(3,2) ， A0(3,1) + A0(1,2) } = min {∞，7} A1(2,3) = min { A0(2,3) ， A0(2,1) + A0(1,3) } = min {2 ， 6+11} 使用的是 dynamic progr...
11月 14, 2010
DFS and BFS
›
DFS(x) /* O(n+e) , O(n^2) */ { node *ptr; visit[x] = true; ptr = A[x]->next; while (ptr != NULL) { if (visit[ptr->data] == f...
›
首頁
查看網路版
