[交大102 第10題] http://ppt.cc/FWsa
Line30: true
Line32: pN->pNext
Line43: cnt++; DFS(k); 謝謝kather提供
想不到Line43要怎麼填 = =" 爬了一下前面好像沒討論到
[交大101 第四題組]
http://ppt.cc/cC-s
main跑完之後 data[3]應該是26吧? , 交大答案給60不懂為啥
謝謝harryron9提供 , 答案沒錯 , 它的heapify沒有做到root
[交大101 第16題組]
想問這題的 optimal path定義有特別和哪類型的問題相關嗎?
看起來不是shortest path , 題組後兩題大概是哪個方向的題目?
還是只是單純定義個東西出來魯小而以....
謝謝FRAXIS提供關鍵字 , minimax problem , 依WIKI說法貌似greedy可解
和 Dijkstra是親戚問題
[交大101 58小題(c)]
T or F:
If each edge has a different capacity, then there exists a unique minimun cut.
答案給F , 有反例嗎 ?

16題組 floyd-warshall

16應該是bottleneck path吧..

cnt++;DFS(k)flow那題s→b兩條1,4;b→t兩條2,3

cnt++;放那裏好像怎麼算都是N-1?*N

沒有visited才會加吧

上面那個loop已經把每個visited改false了不是嗎?

上面那個loop 應該只是初始化,k大那個寫法應該是對的

所以後面的dfs會把路過的改成true

同k大答案，把資料結構畫出來跑一遍會比較容易懂

可以在這邊偷問交大101年17題題組嗎QQ

101題組4 我是算60 注意的是data[0]從來沒被用過有錯請指教

http://i.imgur.com/RFniOwv.jpg58 c

謝謝，這樣我的盲點清楚惹

16 題組 minimax path problem 可以在Wikipedia上找到線性時間可解

想請問16題組47題 是五個點的完全圖嗎到底 OPTIMAL跟SHORTEST差在哪裡QQ

推~今天做完這份有相同疑惑~感謝發問XD