不可視境界線
- 5. 解法
F
E
A
B
C
D
FからA,B,C,D,Eへの長さは同じとするとき、
A→C,D,E B→C,D,E C→A,B,E D→A,B,E
E→A,B,C,D
余計なノードは省略している
- 6. 解法
• この例だと、FよりA,Bよりの点はC,D,Eが最も遠い点で、FよりC,Dよ
りの点はA,B,Eが最も遠い点で、FよりEよりの点はA,B,C,Dが最も遠い
点となる。
• そして、最も遠い点が複数あるときにはその中で最も小さい点を答え
るので、この場合すべての点での答えは、min(A,B)、min(C,D)、Eの中
の一番小さいものと二番目に小さいもののどちらかになる。
• このことは一般にも言えて、結局答えはある2点のどちらかになる。