Graph 所需线路的最小长度
假设我们在笛卡尔平面上有一组N点（x_i和y_i）。假设我们用直线连接这些点。 有没有像使用图形和最短路径算法或最小生成树这样的方法，这样我们可以从任意点开始到达任意点，但要最小化线条的总长度 我想也许我可以用一个图的距离来设置边的代价，并使用最短路径算法，但我不确定这是否可行。Graph 所需线路的最小长度,graph,minimization,Graph,Minimization,假设我们在笛卡尔平面上有一组N点（x_i和y_i）。假设我们用直线连接这些点。 有没有像使用图形和最短路径算法或最小生成树这样的方法，这样我们可以从任意点开始到达任意点，但要最小化线条的总长度 我想也许我可以用一个图的距离来设置边的代价，并使用最短路径算法，但我不确定这是否可行。 有什么想法吗？我不是100%确定你想要什么，所以我选择两种算法 第一：你只需要一个健壮的算法，使用。唯一剩下的挑战是定义边缘成本。我想相邻节点的值应该是1 第二：您希望使用启发式来估计下一个最佳节点并优化时间消耗。使用
有什么想法吗？我不是100%确定你想要什么，所以我选择两种算法 第一：你只需要一个健壮的算法，使用。唯一剩下的挑战是定义边缘成本。我想相邻节点的值应该是1 第二：您希望使用启发式来估计下一个最佳节点并优化时间消耗。使用，但您需要编写一个启发式，它低估了距离。你可以用欧几里德距离来做。边缘保持不变