一個點
是BFS還是DFS中的一個node?...
或是flooding過後的痕跡?...
那有wieght嗎?...or edge = 1 ?...
Dijkstra也只能告訴我shortest path 而已..是吧...
Today's Visitors: 0 Total Visitors: 0
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
1樓
1樓搶頭香
這時候就要請教演算法小巨人了
其實還有很多有關圖的演算法
A*, max flow/min cut, (perfect) matching, ...
我應該沒有離題吧?嗯嗯應該啦 :p
2樓
2樓頸推
這是個有趣的問題...(笑)...