[已解决]求一段程序

haoduoduoyu

中国铁路站点分布图（3人）
输入文件是stations.xls，该文件保存有某次列车途经的所有车站名（地名）及与始发站的距离。
1）首先将该文件保存为便于处理的文本文件。
2）对该文件处理的结果是输出有铁路直接连接的两个地名及其距离，如果有冲突，保留 最小值，例如：
T1 A B 150km
K33 A B 147km
此时A与B间距离有两个，则保留最小的147
3）最终输出rwmap.txt，该文件中每行均是如下格式
A B L
其中A、B是地名，L是两个城市间铁路的距离。
4）在输出文件基础上，实现图的基本操作。
5）在4）的基础上，计算从某个城市到其它城市的最短路径。
6）输出文件可以作为图的基础数据文件供其他组同学使用，也可以自己使用。



冥思苦想一整天毫无思路拜托众大佬了

最佳答案

月排行榜 / 总排行榜

Kamikid

2018-1-11 23:04:26

你好，

这似乎是一个项目的作业，建议你与你的小组成员一起思考，尽量不要直接寻求源码。以下思路仅供参考：

1. 这是关于.xls转换为文本文档。如果不需要代码操作可以直接Excel转换。如果需要代码，且可以使用第三方库执行转换，可以使用pandas库(如果使用python)，或者POI-HSSF 和POI-XSSF(如果使用Java)，或者其他类似能读写Excel文档的库。如果需要完全写自己的代码，建议先提前学习Excel的二进制文件格式，可以访问MSDN学习Office开发。

2. 这一步是数据处理的过程。还是和第一步一样，如果可以用第三方库，可以用python的pandas进行数据分析清洗等处理。如果自己写代码，就按照需求写就好了。

3. 和第二步一样。

4. 通过数据建立图结构。

5. 使用算法计算最短路径。

6. 输出文件作为基础数据文件，这取决于你所使用的图是邻接矩阵还是领接表了，简单地输出个文本文档就好。

跳转到最佳答案楼层

Kamikid

你好，

这似乎是一个项目的作业，建议你与你的小组成员一起思考，尽量不要直接寻求源码。以下思路仅供参考：

1. 这是关于.xls转换为文本文档。如果不需要代码操作可以直接Excel转换。如果需要代码，且可以使用第三方库执行转换，可以使用pandas库(如果使用python)，或者POI-HSSF 和POI-XSSF(如果使用Java)，或者其他类似能读写Excel文档的库。如果需要完全写自己的代码，建议先提前学习Excel的二进制文件格式，可以访问MSDN学习Office开发。

2. 这一步是数据处理的过程。还是和第一步一样，如果可以用第三方库，可以用python的pandas进行数据分析清洗等处理。如果自己写代码，就按照需求写就好了。

3. 和第二步一样。

4. 通过数据建立图结构。

5. 使用算法计算最短路径。

6. 输出文件作为基础数据文件，这取决于你所使用的图是邻接矩阵还是领接表了，简单地输出个文本文档就好。

haoduoduoyu

Kamikid 发表于 2018-1-11 23:04
你好，

这似乎是一个项目的作业，建议你与你的小组成员一起思考，尽量不要直接寻求源码。以下思路仅供参 ...

谢谢您，不瞒您说这是我们今天要交的课设报告，周围人都不会我也没这么多时间再学一遍所以才出此下策，你说的思路我会认真看完，再次郑重的谢谢您！！