标题:求助求助,请高手帮帮忙!
取消只看楼主
xiaofang1986
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-12-25
 问题点数:0 回复次数:2 
求助求助,请高手帮帮忙!
主题: 程序设计要求

问题描述:一辆卡车从驻地出发,经所要去的配送点至少一次后返回原地,应如何安排其行车路线,才能使行车距离最少。
编译的函数的功能:求一条过所有点的最短路。
散点来源:利用random函数产生一系列的散点,并且点与点之间的距离已知。
算法描述:
第一步:取源点0开始作为起点;
第二步:寻找与上一次线路中的点距离最近的点,把点存到线路中;
第三步:重复第二步,直到所有点都已考虑到,组合出一条线路,并输出线路的长度。
 
 
 请高手帮帮忙吧!在次多谢了!
搜索更多相关主题的帖子: 线路 函数 距离 
2007-12-25 14:40
xiaofang1986
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-12-25
得分:0 
大家帮帮忙吧,有没有更高的高手啊?很急啊!
2007-12-26 09:41
xiaofang1986
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-12-25
得分:0 
不知道啊,用什么语言都可以,只要能运行就行!
2007-12-26 10:13



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-194213-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.854160 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved