[理工] 99交大資演[6]

作者bochengchen (LFII)

看板Grad-ProbAsk

標題[理工] 99交大資演[6]

時間Thu Dec 5 11:30:45 2019

答案是C、B 請問大大這題的想法是甚麼? 要怎麼選? 每次選流量最大的嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.199.106.66 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575516647.A.34B.html ※ 編輯: bochengchen (124.199.106.66 臺灣), 12/05/2019 11:31:23 ※ 編輯: bochengchen (124.199.106.66 臺灣), 12/05/2019 11:32:24

推 mistel: 在residual network裡選BFS留的過去的 12/05 11:43

→ mistel: *流 12/05 11:43

→ bochengchen: 14題的BCDE都能流耶! 12/05 11:49

推 mistel: BFS選擇最短邊，但C,D好像都可以 12/05 12:03

推 cossetannie: D選項 H-T部分有重複感覺不行 12/05 12:57

推 mistel: 流過去還有1不是？ 12/05 13:00

→ cossetannie: 感覺一開始要分開可以算比較少次不過還可以走就ok吧 12/05 13:06

如果是可以走的話CD兩個選項都可以! 這樣該怎麼選? ※ 編輯: bochengchen (124.199.106.66 臺灣), 12/06/2019 11:24:26