[理工] 103清大演算法

看板Grad-ProbAsk作者jojoboy0115 (その血の運命~Jo~Jo~)時間7年前 (2019/01/20 23:04)推噓4(4推 0噓 6→)

留言10則, 3人參與討論串1/1

https://i.imgur.com/UtdQj7X.jpg

https://i.imgur.com/RGYGNzS.jpg

這題敘述的bottleneck spanning tree我感到疑惑我的理解是這樣 T是bottleneck spanning tree 且為 G 之一 spanning tree 然後下面這句 ...be a spanning tree of G whose largest edge weight is minimum over all spanning trees of G 是翻成 1. G 的最大權重edge為 G 的所有spanning trees 的最小權重還是 2. T 的最大權重edge為 G 的所有spanning trees 的最小權重我覺得1不太可能...但是如果是2，答案舉的反例就不符合定義... 該怎麼翻才好...請各位大大指點 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.101.143 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547996675.A.51B.html

推

yp195126

01/20 23:09, 7年前 , 1^F

01/20 23:09, 1^F

→

jojoboy0115

01/20 23:14, 7年前 , 2^F

01/20 23:14, 2^F

推

yp195126

01/20 23:36, 7年前 , 3^F

01/20 23:36, 3^F