这是一个创建于 4157 天前的主题，其中的信息可能已经有所发展或是发生改变。
第二道题，"求一个网络中两点之间的路径"，用C写的，想了很长时间都不知道该把输入文件中的数据存储成什么形式？希望大家给点提示，谢谢啦！下面是题目的具体要求：
http://company.dajie.com/zte/task?t=1
http://company.dajie.com/zte/task?t=1
 |
1
kuphrer 2013-07-02 19:00:48 +08:00 via iPad  1
最短路径+去掉一个点后所有相邻点最短路径中最小
|
|
2
kuphrer 2013-07-02 19:02:14 +08:00 via iPad 1
去掉相应点……
|
 |
3
haptap OP @kuphrer 后面的算法我了解，因为需要满足上千的数据处理，考虑用矩阵存的话又要用到不少空间，不知道有没有其他什么方法来组织数据
|
|
4
kuphrer 2013-07-02 19:43:18 +08:00 via iPad
稀疏阵用链表……
|
|
6
kuphrer 2013-07-02 20:01:31 +08:00 via iPad
目测没有大树林之类的。链表足矣
|
Select Language