c语言租游艇算法思路,租用游艇问题(C或C)长江游艇俱乐部在长江上设置了n个游艇出租站 爱问知识人...

c语言租游艇算法思路,租用游艇问题(C或C)长江游艇俱乐部在长江上设置了n个游艇出租站 爱问知识人...

#include

#include

using namespace std;

#define INFINITE 2000

int main()

{

ifstream infile("input1。

txt");

if (!infile)

{

cerr > numOfSite;

int *matrix = new int[numOfSite * numOfSite];

int *arrPrevious = new int[numOfSite]; //记录到该站点的最小租金的前一个站点

//读入租金值

for (int i = 0; i != numOfSite; i)

{

for (int j = 0; j != numOfSite; j)

{

infile >> matrix[i * numOfSite j];

if (-1 == matrix[i * numOfSite j]) //在文件中用-1表示无穷

{

matrix[i * numOfSite j] = INFINITE; //无穷代表不连通

}

}

}

infile。

clear();

infile。close();

//第一站的前一站为无

arrPrevious[0] = -1;

//第一站到第二站有路径可达时 ,第二站的前一站就为1

arrPrevious[1] = (INFINITE