VC数据集算法毕业设计

肯和惠子是年轻人，穷人和忙碌。简短的解释：他们是学生，，和骑兼职工作。为了使事情变得更糟的是，肯住在函馆和惠子在东京。他们想见面，但因为他们既没有时间也没有钱，他们必须立即回到各自的工作岗位后，一定要小心有关的运输成本。帮助他们找到最经济的交汇点。
肯从惠子函馆，东京。他们知道所有列车的时刻表和票价，并且可以选择，以满足任何地方，包括自己的家乡，但他们不能离开之前，早上8点至下午6点在各自的城镇必须的。火车的变化采取任何时候（一个可以让他/她到达同一分钟），但他们希望在同一个城市，以满足至少30分钟。
最多可以有100个城市和2000年的直接连接，所以你应该足够聪明的任务设计一个算法。

输入
其输入是一个序列的数据集。
一个数据集的第一行包含一个整数，连接数的时间表。这是不大于2000。
连接上线，按以下格式。
Start_city Arrival_city HH：MM HH：MM价格
Start_city和Arrival_city组成的16个字母字符，只中的第一个大写字母。出发和到达时间，以小时和分钟（两个数字，用“：”分隔的）从00:00到23:59。后发车时间到达时间是严格的。一个连接的价格是在1和10000之间，其中包括的整数。字段由空格分隔。
端的输入是由行包含一个零标记。

产量
输出应该包含一个整数，为每个数据集，尽可能以最低的成本。他们所使用的所有连接，这是总的票价。
如果没有解决方案的数据集，你应该输出为零。
每个数据集的解决方案应在一个单独的行。

样例输入
5
Hakodate 08:15 Morioka 12:30 2500
Morioka 14:05 Hakodate 17:30 2500
Morioka 15:30 Hakodate 18:00 3000
Morioka 14:30 Tokyo 17:50 3000
Tokyo 08:30 Morioka 13:35 3000
4
Hakodate 08:15 Morioka 12:30 2500
Morioka 14:04 Hakodate 17:30 2500
Morioka 14:30 Tokyo 17:50 3000
Tokyo 08:30 Morioka 13:35 3000
18
Hakodate 09:55 Akita 10:53 3840
Hakodate 14:14 Akita 16:09 1920
Hakodate 18:36 Akita 19:33 3840
Hakodate 08:00 Morioka 08:53 3550
Hakodate 22:40 Morioka 23:34 3550
Akita 14:23 Tokyo 14:53 2010
Akita 20:36 Tokyo 21:06 2010
Akita 08:20 Hakodate 09:18 3840
Akita 13:56 Hakodate 14:54 3840
Akita 21:37 Hakodate 22:35 3840
Morioka 09:51 Tokyo 10:31 2660
Morioka 14:49 Tokyo 15:29 2660
Morioka 19:42 Tokyo 20:22 2660
Morioka 15:11 Hakodate 16:04 3550
Morioka 23:03 Hakodate 23:56 3550
Tokyo 09:44 Morioka 11:04 1330
Tokyo 21:54 Morioka 22:34 2660
Tokyo 11:34 Akita 12:04 2010
0

以上是部分资料介绍, 需要完整的请联系客服购买.

购买指南在线支付
毕业设计论文购买流程：
1.在坤哥毕业设计找到您想要的毕业设计论文，记住毕业设计的名称。
2.联系在线客服，将您的毕业设计论文名称发送给客服，客服如果不在线给客服留言或者留下您的联系电话。
3.与客服确认您所要的毕业设计。为了保证毕业设计的可用性，我们承诺每个地区只出售一次，购买前请主动告知您的地区位置。
4.付款,可通过本站商家验证的支付宝,也可通过银行转账等方式。
5.付款之后通知客服，客服核实后将您所要的设计按照您的要求发送于您。
6.毕业设计或论文使用过程遇到任何问题请联系客人服，我们会在第一时间帮您解决。

热门标签

VC数据集算法毕业设计