Data structures 给定路线信息和站点列表的活动站点时间表的算法选择? 显示时间表(开始城市、开始州、小时)

Data structures 给定路线信息和站点列表的活动站点时间表的算法选择? 显示时间表(开始城市、开始州、小时),data-structures,Data Structures,此函数用于查看存储在系统中的当前活动停止集,以便为候选人创建计划。计划包括当前存储的活动站点集的子集以及这些活动站点之间的路线信息。时间表必须包括在给定小时数内可容纳的活动站点的最大数量。START_CITY,START_STATE一起表示明细表中的第一个城市。小时表示 正在制定计划的小时数 此函数的最佳算法是什么 您可以查看关于Djikstra路由算法的讨论(您可能需要定义这样的图) 基本上,将站点作为顶点,路线可能会踩在这些顶点上 现在,由于引入了时间维度,his使路线多少有些非静态。看看距

此函数用于查看存储在系统中的当前活动停止集,以便为候选人创建计划。计划包括当前存储的活动站点集的子集以及这些活动站点之间的路线信息。时间表必须包括在给定小时数内可容纳的活动站点的最大数量。START_CITY,START_STATE一起表示明细表中的第一个城市。小时表示 正在制定计划的小时数

此函数的最佳算法是什么

您可以查看关于Djikstra路由算法的讨论(您可能需要定义这样的图)

基本上,将站点作为顶点,路线可能会踩在这些顶点上

现在,由于引入了时间维度,his使路线多少有些非静态。看看距离向量路由,同样如上面提到的答案中所建议的

下面的链接将提供更多关于路由算法的见解和比较

  • 比较其他比Djikstra算法更快的算法

  • 模糊的标题不太可能有助于网站的未来访问者->过于本地化。这里有什么问题?现在可以了吗@斯里坎特维努戈帕兰