Question

我已经实施了Dijkstra以找到最短的路径。找到路径后，我需要找出哪些代理商经过哪个站点，然后为这些代理商建立独特的路线。

我有以下课程：

public class Stop() 
{
    public string Name {get; set;}
}

public class Line() 
{
    public int Number {get; set;}
    public int Agency {get; set;}
    public List<LineStop> Stops {get; set;}
}

public class LineStop() 
{
    public Stop Stop {get; set;}
    public int Sequence {get; set;}
}

public class Path() 
{
    public List<Stop> Stops {get; set;}
}

Path是算法返回的最短路径。 Stop是该路径上的一站。 Line是由特定机构完成的路线。不同的代理商可以在相同的路线或部分路线上行驶。每条线都是独特的。 LineStop是该特定行的所有站点的列表。 2个不同的代理商也可能提供完全相同的服务。

找到路径后，第二个算法应该经过路径停止并根据代理商及其线路构建路线。

目前，搜索不需要与时间有关。

这样的第二个算法应该在Dijkstra中实现还是应该将第二个算法分开并在路径搜索后执行它？

有关第二种算法可能如何的任何想法？

更改基本Dijkstra以实现传输路由？

0 个答案: