[理工] DFS 问题
楼主: ipod7788 (小小凉) 2014-09-18 21:37:41
大家好~工作需要 要写TREE
偶然逛到 教学网站 有看到一题 DFS的问题 图形如以下网址:
下列何者是下图的深度优先搜寻(DFS)顺序？
![]()
A: 1→2→3→4→5→7→6
B: 1→2→6→3→7→5→4
C: 1→6→2→7→3→4→5
D: 1→6→5→7→2→3→4
答案是 A 但是 我觉得A跟D都可以
麻烦版大解惑
偶然逛到 教学网站 有看到一题 DFS的问题 图形如以下网址:
下列何者是下图的深度优先搜寻(DFS)顺序？
A: 1→2→3→4→5→7→6
B: 1→2→6→3→7→5→4
C: 1→6→2→7→3→4→5
D: 1→6→5→7→2→3→4
答案是 A 但是 我觉得A跟D都可以
麻烦版大解惑
作者: john35452 (小杰) 2014-09-18 22:41:00
一般来说题目会写说数字间如何比较，如果要从小的优先就是A，没讲的话AD都可yes