PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 算法 图论 diameter
楼主:
ouskit
(ouskit)
2019-09-09 18:34:58
在 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