[理工] 成大 資演
各位大神請問一下graph中的BFS
有辦法產生哪些edge?
例如:
back edge 在無向圖的情況下好像就無法產生
但是在有向圖的情況下好像又可以產生
所以小弟最近寫到成大一些題目時就不太確定答案 求各位大神解答
例如:106成大電通 選擇1(問是否True)
(c).There may exist back edges in a spanning tree generated by a breath-first
algorithm.就不確定要不要選
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.141.139.68 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579072803.A.689.html
推
01/15 15:31,
4年前
, 1F
01/15 15:31, 1F
→
01/15 15:31,
4年前
, 2F
01/15 15:31, 2F
→
01/15 15:33,
4年前
, 3F
01/15 15:33, 3F
因為有寫到問BFS的題目所以才上來問QAQ
※ 編輯: jay2115 (223.141.139.68 臺灣), 01/15/2020 15:50:45
推
01/15 16:03,
4年前
, 4F
01/15 16:03, 4F
→
01/15 16:42,
4年前
, 5F
01/15 16:42, 5F
→
01/18 02:46,
4年前
, 6F
01/18 02:46, 6F
→
01/18 02:46,
4年前
, 7F
01/18 02:46, 7F
→
01/18 02:46,
4年前
, 8F
01/18 02:46, 8F