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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 4577 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

http://company.dajie.com/zte/task?t=1

6 条回复 • 1970-01-01 08:00:00 +08:00

kuphrer

2013 年 7 月 2 日 via iPad

最短路径+去掉一个点后所有相邻点最短路径中最小

kuphrer

2013 年 7 月 2 日 via iPad

去掉相应点……

haptap

2013 年 7 月 2 日

@kuphrer 后面的算法我了解，因为需要满足上千的数据处理，考虑用矩阵存的话又要用到不少空间，不知道有没有其他什么方法来组织数据

kuphrer

2013 年 7 月 2 日 via iPad

稀疏阵用链表……

haptap

2013 年 7 月 2 日

@kuphrer 多谢，我来试试

kuphrer

2013 年 7 月 2 日 via iPad

目测没有大树林之类的。链表足矣