淮南到上海的高铁出行的最优算法

dayu

近日高铁往返了上海一次，还是淮南东站开通后第一次坐高铁去上海。
规划行程的时候，觉得虽然淮南东有四对到上海的始发G，可白天三对都是伪G，真的不如蚌埠南或合肥南换乘G来得块，换乘D省钱。
于是昨日给学生将程序设计的算法问题， 就引用了从淮南到上海的多种选择和搭配问题。
比如说，早上淮南东始发上海的G7221，价格246，8：07开，12：17到，全程四小时十分。
而早上如果从淮南东到上海选择转车的话，可以淮南东7:46 G262 8：03到蚌埠南 8：15 D5431 11：11到上海虹桥。全程三个小时二十五分钟，价格166，价格即便宜，速度还更快。
当然也可以合肥南中转换乘，由于经京沪高铁到蚌埠南再到淮南东车次衔接较少，而到合肥南的选择就很多，D转G还是很有优势的。

superstarlc

D5431也是个奇葩了，徐州东到虹桥一站没落下，都停满了

飞雪连天021

G7221 走沪宁高速线停小站苏州新区站 和昆山南 D5431走京沪高速线 也停昆山南的

Fei_Yan

偶是淮师07级计科专业的，当初《算法设计》是王源老师教的，，，怎么没给我们举这个最短路径的例子呢？？？

大男孩机车头

Fei_Yan 发表于 2015-12-23 10:43
偶是淮师07级计科专业的，当初《算法设计》是王源老师教的，，，怎么没给我们举这个最短路径的例子呢？？？

楼上毕业时，淮南还没通高铁吧。

奔跑的张飞

大男孩机车头 发表于 2015-12-23 14:04
楼上毕业时，淮南还没通高铁吧。

哈哈  我08的。。12年毕业高铁高速都没通，毕业没多久就都通了

淮南小票

淮南东往返南京上海的直达高铁一次没坐过。都是蚌埠南中转。

xhad1234

superstarlc 发表于 2015-12-23 09:30
D5431也是个奇葩了，徐州东到虹桥一站没落下，都停满了

真乃白皮绿心的神车啊

悬槌堡

对于上海，可以这么考虑。。。苏锡常市区的乘客就老老实实伪G吧……