PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
NTU_EE_ALGO
[問題] dfs
作者:
zeroshine
(rain)
2012-05-02 22:03:31
照課本上的例子 跑完 u - v - y - x 後是挑w繼續跑
可是演算法的pseudo code
DFS(G)
4 for each vertex u E G.V
沒有給說接下來要跑哪一個
可是先選跑的node如果不一樣 結果都不一樣
DFS-visit(G,u)
4 for each V E G.adj[u]
也是相同的狀況
我不知道要先跑哪個adj
照課本的例子在u的時候可以選v或x
如果考慮undirected的狀況下在y可以選x或w
這些情形要怎麼解決勒
作者:
craig08
(小佑)
2012-05-02 22:43:00
spec裡output format段落有說先挑index最小的開始跑
繼續閱讀
[問題] 關於vertex的名字
OckhamsRazor
[問題] output順序
craig08
[問題] is spanning tree
wintercobra
[問題] Cmdmgr
victoret
[問題] PA3的MST...
anfranion
[公告] 請大家填寫自己使用的工作站
Usoul
[問題] HW2 第五題(P15-9)
rf0914
[問題] HW2 第 9 題
victoret
[問題] greedy
zeroshine
Re: [問題] 記憶體錯誤
meanid
Links
booklink
Contact Us: admin [ a t ] ucptt.com