搜索资源列表
dongtaiguihua
- 设平面上有一个m´ n的网格,将左下角的网格点标记为(0,0)而右上角的网格点标记为(m,n)。某人想从(0,0)出发沿网格线行进到达(m,n),但是在网格点(i,j)处他只能向上行进或者向右行进,向上行进的代价为aij(amj =+¥ ),向右行进的代价是bij(bin =+¥ )。试设计一个动态规划算法,在这个网格中为该旅行者寻找一条代价最小的旅行路线。用高级程序设计语言编写程序求解动态规划模型。
Kruskal
- 用完全c语言实现Kruskal算法,其中用到了存储矩阵、联通矩阵和标记矩阵,编写的很完美。-This is a C program to complish the Kruskal algorithm!
迷宫问题
- 用C++语言实现在迷宫中寻找出路。 核心算法伪代码: do{ 如果当前位置为出口: 当前位置进栈; return 1; while(尝试的方向小于4) { 尝试方向号码对应方向的格子; 如果这个格子是没走过的通路: 当前位置进栈; 将地图上的这个位置标记为走过的; 切换试探的方块为新的当前位置; 跳出这层循环; 否则: 方向号码增加1; } 如果当前位置的四周没有路了: 地图上的当前位置标记成走过的; 出栈; }while(栈不空或者还有方向没试探完);(Using C + + l