求教“中兴捧月”比赛中的一道题目

2013-07-02 18:28:33 +08:00
 haptap
第二道题，"求一个网络中两点之间的路径"，用C写的，想了很长时间都不知道该把输入文件中的数据存储成什么形式？希望大家给点提示，谢谢啦！下面是题目的具体要求：

http://company.dajie.com/zte/task?t=1
3232 次点击
所在节点    问与答
6 条回复
kuphrer
2013-07-02 19:00:48 +08:00
最短路径+去掉一个点后所有相邻点最短路径中最小
kuphrer
2013-07-02 19:02:14 +08:00
去掉相应点……
haptap
2013-07-02 19:19:00 +08:00
@kuphrer 后面的算法我了解，因为需要满足上千的数据处理，考虑用矩阵存的话又要用到不少空间，不知道有没有其他什么方法来组织数据
kuphrer
2013-07-02 19:43:18 +08:00
稀疏阵用链表……
haptap
2013-07-02 19:59:54 +08:00
@kuphrer 多谢，我来试试
kuphrer
2013-07-02 20:01:31 +08:00
目测没有大树林之类的。链表足矣

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/74514

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX