通过值列表查找最短路径

时间:2019-05-21 08:46:22

标签: c#

已为我提供了我需要在其间旅行的车站列表。数据如下:

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);
}

我不确定是否有足够的信息可以解决。请让我知道,我会提供更多。

0 个答案:

没有答案