首页    新闻    小组    威客    人才    下载    博客    代码贴    在线编程    论坛
代码贴only_JBy的代码贴全部
//用数组C[n][n]存放n个城市间的费用值。
//用数组P[n]记录已经找到的费用最小的周游路线,C为其相应的费用, C初值为∞。
//用数组N[n]记录目前正在寻找的周游路线,NC为其相应的费用;
//如果结点next不是N中已有的结点,且NC+C[N[s]][next]小于C,则结点next是可接受的。
//如果NC+C[N[n]][1]小于C,则路线N更佳,于是P[] = N[],C = NC+C[N[n]][1]。

#include<iostream>
using namespace std;
const int MAX = 100;
int P[MAX],N[MAX],T[MAX];
int Cost,NCost;
void back_try(int s,int n,int C[4][4])
......................
阅读全部 | 2013年11月27日 15:12
1
only_JBy