资源简介

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);

评论

共有 条评论