文件名称:thoughtworks:tw的作业
文件大小:12KB
文件格式:ZIP
更新时间:2024-06-29 23:08:42
Java
问题一:火车 当地通勤铁路为新西兰的许多城镇提供服务。 由于资金问题,所有的轨道都是“单向的”。 也就是说,从Kaitaia 到Invercargill 的路线并不意味着存在从Invercargill 到Kaitaia 的路线。 事实上,即使这两条路线确实存在,它们也是不同的,不一定是相同的距离! 此问题的目的是帮助铁路为其客户提供有关路线的信息。 特别是,您将计算沿特定路线的距离、两个城镇之间不同路线的数量以及两个城镇之间的最短路线。 输入:一个有向图,其中一个节点代表一个城镇,一条边代表两个城镇之间的路线。 边的权重代表两个城镇之间的距离。 给定的路线永远不会出现多次,而且对于给定的路线,起点和终点城镇不会是同一个城镇。 输出:对于测试输入 1 到 5,如果不存在这样的路由,则输出“NO SUCH ROUTE”。 否则,按照给定的路线; 不要做任何额外的停留! 例如,第一个问题是
【文件预览】:
thoughtworks-master
----Train()
--------bin()
--------.settings()
--------src()
--------train.txt(44B)
--------.project(381B)
--------.classpath(379B)
--------readme.txt(362B)
----README.md(3KB)