- 博客(2)
- 收藏
- 关注
RSS订阅转载 Dijkstra 单源最短路径
单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。 假
2016-07-21 13:58:31
254
转载 unity特征
http://blog.csdn.net/kakashi8841/article/details/41891345 http://blog.csdn.net/u010019717/article/details/43113447
2016-07-08 13:46:47
591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人