VC++实验上机编写火车票订票系统,就是不知道里程怎么计算?谁知道什么比较好的思路?

VC++实验上机编写火车票订票系统,就是不知道里程怎么计算?谁知道什么比较好的思路?

里程相当于图里面的权值。你用一个线性表表示一个线路,里程得到以后累加起来就是总里程了。

一般是有一个中国铁路局的文件,好像是任意两个城市见的距离,完后你要是从那里到那里,首先查表,得到距离
然后转换成乘车区间算一个最短距离出来的,或者是转化成最小生成树来走
网上应该有例子,可以找一下啊

里程可以借鉴一下某些标准数据库