多段图问题(动态规划)
文章目录
多段图含义以及例图
以下即为多段图向前向后处理算法
一、共有函数头部以及main函数
1、共有函数头部
#include<iostream>
#define MAX 1000
#define MAXSIZE 100
using namespace std;
int c[MAXSIZE][MAXSIZE];
int cost[MAXSIZE];
int d[MAXSIZE];
int p[MAXSIZE];
2、共有main函数
int main(){
int p,q,m,n,k,gcost;
cout<<"请输入图的边数m:";
cin>>m;
cout<<"请输入图的顶点数n:";
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
c[i][j]=MAX;
}
}
cout<<"请输入边的两个端点以及权值:"<<endl;
for(int i=1;i<=m;i++){
cin>>p>>q>>gcost;
c[p][q]=gcost;
}
forward(c,cost,d,n);//向前处理算法