[理工] 97台科大 资结 traversal

楼主: seika555 (kakkoii)   2018-12-03 12:38:52
想请问一下第4题的 (b),(c) 选项
https://i.imgur.com/e8iSxOG.png
https://i.imgur.com/wn2slhA.png
(b) 用bfs,dfs 来兜解有办法唯一吗,爬文看好像是不唯一
想请问是因为图中含有无向边的关系吗
如果改成全部有向,会变成唯一吗
还有 c选项有点看不太懂
先谢谢各位大大了
另外请问有人有这份考古的解答吗,找了好久都找不到
写完没办法对答案好痛苦,希望各位大大帮忙
作者: AliennC   2018-12-03 16:45:00
https://i.imgur.com/ynzhtBh.jpg图的唯一性存在问题可以试着从 "是否能够加入无效物件"或是 "是否有物件可以用其他方式替换" 这两个角度去切入思考
作者: willier15987 (Tuantuan)   2018-12-05 14:03:00
https://i.imgur.com/fd4m13K.jpgc的题意应该是把G中的有向转向后去跑Line4的Loop因为a一开始没有点可连所以自己做完就回到循环b有连所以做到f之后才是e

Links booklink

Contact Us: admin [ a t ] ucptt.com