作者ouskit (ouskit)
看板Grad-ProbAsk
标题[理工] 演算法 图论 diameter
时间Mon Sep 9 18:34:58 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1568025300.A.860.html
1F：→ mathtsai: 从圆心s出发到点u 再从u走直径到v 那麽v是s吗？ 09/09 18:45
！！我懂了 感谢m大提点(*¯︶¯*)
※ 编辑: ouskit (180.217.80.160 台湾), 09/09/2019 18:56:52