一个关于图论的问题

[mktime]

在一个平面内给定一些点，可以任意设计路径（可以产生新的交点），但需使之前给定的任意两点之间都可达，求使总路径最短的设计路径。还有一约束条件：设计的任意两点间的最短可达路径不能超过两点间直线距离的1.4倍。

[mktime]

就这样沉了。。。

[W170532934]

围观了，我是真的没有思路。