【算法】旅行商A*算法

#include "stdio.h"
 
const int max=9999;
const int ax=50;
 
int isbest(int i,int bestpath[],int p)//检测改节点是否已经加入bestpath[]中
{  
    for(int k=1;k<=p;k++)
        {
            if(i==bestpath[k])
                break;
 
        }
    if(k!=p+1)//新测试节点在a[]中
        return 1;
    else
        return 0;
 
}
 
void main()
{  
    int min=max;
    int minf=max;
    int num;//城市数量
    int mat[ax][ax];//城市间距离
    int bestpath[ax];//最佳路径
    int f=0,g=0,h=0;
    int ff[ax];//依次求每个城市的f值
    int gg[ax];//城市的g值
   
    printf("城市个数为：");
    scanf("%d",&num);
 
    printf("城市间的距离为：\n");//输入各城市间距离的矩阵
    for(int i=0;i