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

This topic created in 4724 days ago, the information mentioned may be changed or developed.

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

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

6 replies • 1970-01-01 08:00:00 +08:00

kuphrer

Jul 2, 2013 via iPad

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

kuphrer

Jul 2, 2013 via iPad

去掉相应点……

haptap

Jul 2, 2013

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

kuphrer

Jul 2, 2013 via iPad

稀疏阵用链表……

haptap

Jul 2, 2013

@kuphrer 多谢，我来试试

kuphrer

Jul 2, 2013 via iPad

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