利用贪心问题解决TSP问题
整体思路用的最近点策略,也就是说第一次以原点为起点,对其他点挨个遍历,找到最短的边对应的终点就是我们找的点,也是下一回遍历的起点。(当然,每次得到的终点以及最开始的原点,只能使用一次)
#include<cstdio>
#include<stdlib.h>
constexpr int max_length = 10; //编译时就能确定的常量
struct stack {
//构造栈
int* pre, * ord;
int length;
}stack;
void push(int a) {
//入栈操作
if (stack.ord - stack.pre >= 10) {
throw 1;
}
*stack.ord = a;
stack.ord++;
}
int pop() {
//出栈操作
if (stack.ord == stack.pre)