返回信息流问题：火车
当地的通勤铁路只在几维岛的若干城镇开通。由于资金问题，所有铁路轨道都是‘单向道’。即，有一条从凯塔亚通到因弗卡吉尔的铁路并不意味着会有一条从因弗卡吉尔通到凯塔尔的铁路。事实上，即使凯塔亚到因弗卡吉尔的互通的两条铁路恰巧存在，这两条铁路也是不同的并且可能长度也不同！
提出该问题旨在于帮助铁路部门向乘客提供相关的铁路信息。尤其是，当你要计算某段路线的长度、联通两城镇间的路线数量及两城镇间最短路线时。
输入：有向图，每个节点代表一个城镇，边缘代表两城镇间的铁路路线。边缘的权重代表两城镇间的距离。一条给定的路线不会只出现一次，并且该路线的起始点和终点不会是相同的城镇。
输出：测试时，输入从1到5，如果没有出现相应的路线，会输出‘没有该路线’。相反，要遵循给定路线；不要有多余的停留点！例如：第一个问题是从A城出发，然后直接到B城（距离为5），之后直接到C城（距离为4）。
1 . a - b - c的距离的路线。
2 .A-D距离的路线。
3 . A-D-C距离的路线。
4 . A-E-B-C-D距离的路线。
5 . A-E-D距离的路线。
6。旅行的数量从C和最后C最多3停止。在下面的示例数据中,有两种这样的旅行:C-D-C(2站),C-E-B-C(3站)。
7。旅行的数量从一个和最后4 C与完全停止。在下面的示例数据中,有三个这样的旅行:A到C(通过B,C,D);A到C(通过D、C、D);和一个C(通过D、E、B)。
8 .最短路线的长度(旅行的距离)从A到C。
9 .最短路线的长度(旅行的距离)B B。
10.不同路线的数量从C与距离小于30 C。在样例数据中,旅行是:CDC,CEBC,CEBCDC,CDCEBC,CDEBC,CEBCEBC CEBCEBCEBC。
测试输入:
测试输入,城镇命名使用的前几个字母字母从A到d .两个城镇之间的路线(A,B)的距离5是用AB5表示。
图:AB5 BC4,CD8、DC8 DE6,AD5,CE2,EB3 AE7
预期的输出:
输出# 1:9
输出#2:5
输出# 3:13
输出# 4:22
输出# 5:没有这样的路线
输出# 6:2
输出# 7:3
输出# 8:9
输出# 9:9
输出# 10:7
这是一条镜像帖。来源：北邮人论坛 / java / #54423同步于 2016/12/23
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖
哪位大神能帮忙解决一下有向图编程问题 谢了！！
yujingyi24
2016/12/23镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
有任何具体的再来问吧，自己的作业自己做，拒绝伸手党。
https://bbs.byr.cn/#!article/Java/8930
------------------------
别问应该自己解决的问题
------------------------
黑客们总是善于分辨哪些问题应该由你自己解决；因为我们中的大多数都曾自己解
决这类问题。同样，这些问题得由你来搞定，你会从中学到东西。你可以要求给点
提示，但别要求得到完整的解决方案。