[理工] 演算法 圖論 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嗎?

Links booklink

Contact Us: admin [ a t ] ucptt.com