站外题求助
查看原帖
站外题求助
224130
theyaremanycolors楼主2024/10/7 18:51

原题

给定一个简单多边形和若干个落在多边形上的点,求从其中一个点出发以任意顺序访问其他所有点并返回的最短路程。要求路径不能离开多边形。

题解告诉我沿顺时针或者逆时针跑一定是对的???有没有大神可以提供证明,我实在看不懂

2024/10/7 18:51
加载中...