多段图问题_动态规划法

多段图问题_动态规划法

先简单叙述一下动态规划的步骤

问题和思路

代码如下

1 #include 2 using namespace std; 3 int cost[10]; 4 int path[10]; 5 int array1[10][10]; 6 int main() 7 { 8 memset(cost,0,sizeof(cost)); 9 memset(path,0,sizeof(path));10 memset(array1,0,sizeof(array1));11 cout << "请输入多段图的边数" << endl;12 int m;//1813 cin >> m;14 cout << "请依次输入多段图的起点终点和路径长度" << endl;15 int start;16 int stop;17 int length;18 for(int i=0;i<18;i++){19 cin >> start >> stop >> length;20 array1[start][stop]=length;21 }22 for(int i=8;i>=0;i--){23 cost[i]=9999;24 for(int j=i;j<10;j++){25 if(array1[i][j]!=0){//等于零表示之间没有路26 if(array1[i][j]+cost[j]";38 while(true){39 cout << path[i];40 i=path[i];41 if(i==9){42 break;43 }44 cout << "--->" ;45 }46 return 0;47 }

运行结果如下

作者：​​你的雷哥​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。