PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 演算法 圖論 diameter
作者:
ouskit
(ouskit)
2019-09-09 18:34:58
http://i.imgur.com/IMzSAUE.jpg
在 Diameter 的說明中「距離 s 最遠之點 u 必可與另一點 v 形成具有最大 diameter 之 pair」
不太理解這部分,如果先找距離s最遠的點u,再找距離u最遠的點,啊這點不就會是s嗎?
作者:
mathtsai
(mathtsai)
2019-09-09 18:45:00
從圓心s出發到點u 再從u走直徑到v 那麼v是s嗎?
繼續閱讀
離散 3-46題
zxc2179vbnm
[理工] 鴿籠
shinle14
[理工] 線代_關於方陣多項式
fmtshk
[理工] 離散 偏序
shinle14
計組_P.404
ivx097528966
[理工] 離散 有根樹
s42420808
[理工] 線代 線性映射
shinle14
Re: [理工] 101交大資演
Aa841018
[理工] 計組_p.406
fmtshk
[理工] Page/Virtual Memory Management
wang19980531
Links
booklink
Contact Us: admin [ a t ] ucptt.com