已为我提供了我需要在其间旅行的车站列表。数据如下:
StationName X Y
po 1 1
wsx 200 200
edc 300 300
rfv 300 100
tgb 200 0
yhn 100 50
我需要一个简单的算法来寻找所有站点之间最短距离的算法。我已经完成了大部分代码,例如找到欧几里得距离,但是我仍然坚持比较列表项。
我需要一种解决方案,该解决方案仅检查从站点A到其他站点的距离,然后选择距离最短的站点,直到所有的站点都被检查并添加为止。
我已经为所需的值创建了Station类和方法,但是我发现很难比较列表中包含的值。
建议为每种值类型使用一个列表,例如
(StationName, X, Y)
还是使用station方法创建它?例如
public Station(string name, double X, double Y)
我有一种计算坐标之间距离的方法。
public static double distance(double x1, double y1, double x2, double y2)
{
return Math.Sqrt((Math.Pow((x2 - x1), 2) + Math.Pow((y2 - y1), 2)
* 100000.0 / 100000.0) * 1);
}
我不确定是否有足够的信息可以解决。请让我知道,我会提供更多。