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