文件名称:RailroadServices:一道关于路线规划的算法题
文件大小:13KB
文件格式:ZIP
更新时间:2024-06-04 04:03:44
Java
铁路服务 一道关于路线规划的算法题 问题一:火车 当地的通勤铁路为新西兰的许多城镇提供服务。 由于金钱的考虑,所有途径都是“单向的”。 也就是说,从凯塔亚到因弗卡吉尔的路线并不意味着存在从因弗卡吉尔到凯塔亚的路线。 实际上,即使这两个路线确实都存在,它们也是截然不同的,并且不一定是相同的距离! 该问题的目的是帮助铁路为其客户提供有关路线的信息。 特别是,您将计算沿特定路线的距离,两个镇之间的不同路线的数量以及两个镇之间的最短路线。 输入:一个有向图,其中一个节点代表一个镇,一条边代表两个镇之间的路线。 边缘的权重表示两个镇之间的距离。 给定的路线永远不会出现超过一次,并且对于给定的路线,起点和终点的城镇将不是同一城镇。 输出:对于测试输入1至5,如果不存在这样的路由,则输出'NO SUCH ROUTE'。 否则,请按照给定的路线行驶; 不要停下来! 例如,第一个问题意味着从城市A开始,
【文件预览】:
RailroadServices-master
----src()
--------test()
--------main()
----README.md(3KB)
----pom.xml(1KB)