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