-
大小: 1KB文件類型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-05-10
- 語言: C/C++
- 標(biāo)簽: 動(dòng)態(tài)規(guī)劃??最短路徑??
資源簡介
c語言實(shí)現(xiàn)的動(dòng)態(tài)規(guī)劃求最短路徑長度,注意看代碼中的注釋。
代碼片段和文件信息
#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);
評(píng)論
共有 條評(píng)論