最短路径问题

给12个坐标走完所有坐标回到起点的最短路径

大神看看哪里出错了

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>

#define n 12
int juli[n][n];//两点之间距离
void init()
{
    int x[] = { 0,10,11,12,13,14,15,16,15,11,12,13};
    int y[] = { 0,10,8,11,6,9,2,-1,-3,-7,-5,-9};
    
    for (int i=0;i<n-1;i++)
    {
        juli[i][i]=0;
        for (int j=i+1;j<n;j++)
        {
            double dis = sqrt(pow((double)x[i] - x[j], 2)  + pow((double)y[i] - y[j], 2));
            int disInt = (int)dis;
            juli[i][j] = dis == disInt ? disInt : disInt + 1;
            juli[j][i] = juli[i][j];
        
        }
    
    }  
    juli[n - 1][n - 1] = 0;


}

void sum()
{
    int sum=0;//总路程
    int current = 0;    
    //判断风机是否被访问,访问为1,未访问为0
    bool Fang[n] = { false };
    Fang[0] = 1;
    printf("无人机路径为:%d ->", 1);
    for (int i = 1; i < n; i++)
    {
        
        int bijiao = 99999999;//设置一个较大的值来作为比较对象
        
        int temp;
        
        for (int j = 1; j < n; j++)
        {
            if (!Fang[j] && juli[current][j] <bijiao)
            {
            bijiao = juli[current][j];
                temp = j;
            
            }
            
        }
        Fang[temp] = 1;
        current = temp;
        sum =sum+ bijiao;
        
        printf(" %d ->", temp + 1);
    }
    sum += juli[current][0];
    printf(" %d\n", 1);
    printf("无人机飞行总距离为:%d\n", sum);
}

int main()
{
    init();
    sum();
    return 0;
}
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值