求助求助,请高手帮帮忙!
主题: 程序设计要求问题描述:一辆卡车从驻地出发,经所要去的配送点至少一次后返回原地,应如何安排其行车路线,才能使行车距离最少。
编译的函数的功能:求一条过所有点的最短路。
散点来源:利用random函数产生一系列的散点,并且点与点之间的距离已知。
算法描述:
第一步:取源点0开始作为起点;
第二步:寻找与上一次线路中的点距离最近的点,把点存到线路中;
第三步:重复第二步,直到所有点都已考虑到,组合出一条线路,并输出线路的长度。
请高手帮帮忙吧!在次多谢了!