共有回帖数 0 个
-
我有部分代码，就是不知道怎么编下去了，有大神只到怎么完成代码吗
求下列多段图最短路径
struct NODE{//邻接表节点的数据结构
int v_num;//邻接顶点的编号
Type len;//邻接顶点与该顶点的费用
struct NODE *next;//下一个邻接定点
};
struct NODE node[n];//多段图邻接表头节点
Type cost[n];//在阶段决策中，各个节点到收点的最小费用
int route[n];//从源点到收点的最短路径上的顶点编号
int path[n];//在阶段决策中，各个定点到收点的最短路径上的前方顶点编号
templateclass Type
#define MAX_VALUE_TYPE max_value_of_Type
#define ZERO_VALUE_TYPE zero_value_of_Type
Type fgraph(struct NODE node[],int route[],int n)
{
int i;
struct NODE *pnode;
int*path=new int[n];
Type min_cost,*cost=new Type[n];
for(i=0;in;i++){
cost=MAX_VALUE_TYPE;path=-1;rouet=0;
}
cost[n-1]=ZERO_VALUE_TYPE;
for(i=n-2;i=0;i--){
pnode=node-next;
while(pnode!=NULL){
if(pnode-len+cost[pnode-v_num]cost){
cost=pnode-len+cost[pnode-v_num];
path=pnode-v_num;
}
pnode=pnode-next;
}
}
i=0;
while((route!=n-1)&&(path!=-1)){
i++;
route=path[route[i-1]];
}
min_cost=cost[0];
delete path;delete cost;
return min_cost;
}
楼主 2015-06-18 23:58 回复
Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号
意见反馈 |
关于直线 |
版权声明 |
会员须知
