[理工] 算法 图论 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