PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
NTU_EE_ALGO
Re: [问题] 要进入DFS的算法前,需要sort吗
楼主:
npcc
(npC)
2014-04-28 20:51:23
同学您好,
※ 引述《nina0404 (北北基)》之铭言:
: 以gn10为例
: 读v3的edge时顺序为,2→4→0→6→9
: 需要先sort过后,再丢进DFS算法吗???
: 以source node = v1;
: 如果没有sort答案会是
: 1→0→3→2→5→4→8→7→6→9
: 如果有sort
: 1→0→3→2→5→4→7→6→9→8
您可以先 sort,再丢进 DFS 算法。
正确结果为第二种: 1→0→3→2→5→4→7→6→9→8
助教 朝琴
继续阅读
[问题] 要进入DFS的算法前,需要sort吗
nina0404
Re: [问题] 指令顺序
npcc
Re: [问题] read_graph可以产生自己要的档案吗
npcc
[问题] 指令顺序
gto810719
[问题] read_graph可以产生自己要的档案吗
a5120265
[问题] display: unable to open X server
nina0404
[问题] dijkstra的weight
wsx02
Re: [问题] PA3的报告表格
npcc
[问题] PA3的报告表格
lses6507
Re: [问题] PA3的outputs资料夹
npcc
Links
booklink
Contact Us: admin [ a t ] ucptt.com