- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 图论常用的构图方法
一、最常用的邻接图(最简单的构图方法)用一个二维数组表示节点i到j的路径长度,可以初始化为-1,来表示不存在i到j的路径这种方法的缺点在于占用空间较大,在用边频繁的时候不方便,代码如下#define Max_Node_Num 1000int graph[Max_Node_Num][Max_Node_Num];int node_num,edge_num;void build_gra
2012-03-28 13:42:40 1279
转载 最优性原理及其证明
最优性原理是指“多阶段决策过程的最优决策序列具有这样的性质:不论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,其后各阶段的决策序列必须构成最优策略”这个最优性原理是动态规划的基础。这个重要原理从概念上讲很好理解,意思是:如下图所示,如果给定从A到C的最优路线,那么最优路线上任意一点B到C的路线Ⅱ必须是B到C的最优路线。即如果弧AB+弧BⅡC是A到C的最优路线,则最优
2012-03-28 10:28:40 8789 1
java Streams and Serialization 详解
2012-03-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人