- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 最短路算法总结
1.floyd算法 (n^3复杂度)基本思想:开始设集合S的初始状态为空,然后依次将0,1,。。n-1定点加入,同时用d[i][j]保存从i到j,仅经过S中的定点的最短路径,在初始时刻,d[i][j] = A[i][j]中间不经过任何节点,然后依次向S中插入节点,并进行如下更新d(k)[i][j] = min{ d(k-1)[i][j],d(k-1)[i][k]+d(k-1)[k][j]}
2010-05-15 12:41:00 5492
java Streams and Serialization 详解
详细讲解了java各种输入输出流(stream),以及serialization和externalization的用法与关系
2012-03-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人