[理工] 演算法 圖論 diameter

看板Grad-ProbAsk作者 (ouskit)時間4年前 (2019/09/09 18:35), 4年前編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 4年前最新討論串1/1
http://i.imgur.com/IMzSAUE.jpg
在 Diameter 的說明中「距離 s 最遠之點 u 必可與另一點 v 形成具有最大 diameter 之 pair」 不太理解這部分，如果先找距離s最遠的點u，再找距離u最遠的點，啊這點不就會是s嗎？ ----- Sent from JPTT on my Samsung SM-G970F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.80.160 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1568025300.A.860.html
→
09/09 18:45, 4年前 , 1F
從圓心s出發到點u 再從u走直徑到v 那麼v是s嗎？
09/09 18:45, 1F
！！我懂了 感謝m大提點(*¯︶¯*) ※ 編輯: ouskit (180.217.80.160 臺灣), 09/09/2019 18:56:52
‣ 更多 ouskit 的文章
文章代碼(AID): #1TTYhKXW (Grad-ProbAsk)