我在x-y
plane ={(x1,y1),(x2,y2),.....(xn,yn)}
我得到两分a(xa,ya)
和b(xb,yb)
并要求找到涵盖最短路径的一组点。
点之间没有连接。 如果我假设与每个其他点的连接。将花费很长时间来计算加权图的这些值。有人能告诉我我应该做什么阅读。这个问题在图算法下有什么主题?!!(有没有特定的算法) 我已经坚持了几天。 注意:需要经过积分。不能跨越点。
答案 0 :(得分:0)
平面中两点之间的最短路径是straight line
。所以你可以使用这些点来形成直线方程,并检查这组点是否满足你的等式。
行方程:y - y1 = m(x - x1)
其中,m = (y2-y1)/(x2-x1)