567
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
denghui0815 2008-05-07
- 打赏
- 举报
我选择了Dijkstra 性能还可以
haojn 2008-05-06
- 打赏
- 举报
懒得做了，讨论一下吧
比较正常的算法就是floyed，并行很容易，优化一下可以去掉分支，也能SSE，跟上一届比赛中算传递闭包差不多，O(n^3)
可以预处理一下连通分支，分开算
不过题目似乎只要输出最大（小）的20条最短路径长度，而且从输入的方式看图是比较稀疏的（描述一个边就用20多字节，文件不应该太大，不然又看I/O了）。对于最小的20条，不用floyed就能求。最大的20条还没想好
比较正常的算法就是floyed，并行很容易，优化一下可以去掉分支，也能SSE，跟上一届比赛中算传递闭包差不多，O(n^3)
可以预处理一下连通分支，分开算
不过题目似乎只要输出最大（小）的20条最短路径长度，而且从输入的方式看图是比较稀疏的（描述一个边就用20多字节，文件不应该太大，不然又看I/O了）。对于最小的20条，不用floyed就能求。最大的20条还没想好
瓶盒 2008-05-04
- 打赏
- 举报
这个题目有点意思,有没有测试数据
denghui0815 2008-05-04
- 打赏
- 举报
英文网站上有
