- SHOW_SCHEDULE(START_CITY, START_STATE, HOURS)
此功能查看存储在系统中的当前活动停止集，以为候选人创建时间表。时间表包括当前存储的活动站点集合的子集以及这些活动站点之间的路线信息。时间表必须包括在给定小时数内可以容纳的最大活动停止次数。START_CITY、START_STATE 一起表示时间表中的第一个城市。HOURS 表示制定计划的小时数。
这个函数的最佳算法是什么？
问问题
78 次
1 回答
0
你可以看看这个关于 Djikstra 路由算法的答案（你可能需要这样定义你的图）。
基本上，将您的停靠点作为顶点，并且路线可能会踩到这些顶点。
现在，由于您引入了时间维度，因此他使路线有些非静态静态。再次按照上述答案中的建议查看距离矢量路由。
以下链接应提供有关路由算法的更多见解和比较
于 2013-03-31T06:46:46.593 回答