资源简介
c语言实现的动态规划求最短路径长度,注意看代码中的注释。
代码片段和文件信息
#include
#include
#define x 9999
#define max 9999
int data[10][10];
int dist[10];//记录最短路径为多少
int path[10];//记录最短路径
int kmin(intint);
void fpath(int a[][10]);
int froute(int a[][10]);
void main()
{
int im;
int a[10][10]={
{x423xxxxxx}
{xxxx109xxxx}
{xxxx6710xxx}
{xxxxx38xxx}
{xxxxxxx48x}
{xxxxxxx96x}
{xxxxxxx54x}
{xxxxxxxxx8}
{xxxxxxxxx4}
{xxxxxxxxxx}};
/*for (i=0;i<10;i++)
{
for(j=0;j<10;j++)
printf(“%d “a[i][j]);
printf(“\n“);
}*/
fpath(a);
- 上一篇:数字图像处理 印前输出 rip 数字加网
- 下一篇:基于51单片机可调电子时钟
相关资源
- 最短路径算法导航
- Dijkstra-欧洲旅行
- djksrla最短路径算法C++实现
- 动态规划算法实现多段图最短路径问
- 算法分析中单源最短路径问题的C++代
- 最长公共子序列,C语言动态规划
- 交通安全 c或c++交通咨询系统能让旅客
- c语言支持自己创建迷宫,并求解最短
- 最大长方体问题--动态规划C++
- c c++ 01背包问题动态规划解决
- 用动态规划法求解流水线调度问题
- 动态规划灰度压缩bmp
- QtC++用动态规划,djistra,Astar,Qlear
- 资源分配c++代码
- 求两个城市之间的最短路径
- 动态规划实现立体匹配
- 用动态规划思想求解最长公共子串
- 图的算法最短路径缔结斯科拉算法
- 旅游背包问题
评论
共有 条评论