| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY 
共有 508 人关注过本帖
标题:求助求助,请高手帮帮忙!
收藏  订阅  推荐  打印 
xiaofang1986
Rank: 1
等级:新手上路
帖子:3
积分:132
注册:2007-12-25
求助求助,请高手帮帮忙!

主题: 程序设计要求

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


请高手帮帮忙吧!在次多谢了!
搜索更多相关主题的帖子: 线路  函数  距离  
2007-12-25 14:40
kd0376
Rank: 2
等级:注册会员
帖子:91
积分:1100
注册:2007-12-7

不会1
2007-12-25 15:02
麦嘟
Rank: 1
等级:新手上路
帖子:30
积分:406
注册:2007-12-18

偶也不会
2007-12-25 15:54
baoheike
Rank: 1
等级:新手上路
帖子:23
积分:336
注册:2007-12-16

我也不会
2007-12-25 16:09
xianshizhe111
Rank: 6Rank: 6
等级:金牌会员
帖子:1451
积分:15818
注册:2007-12-8

怎么都不会? 噢我也不会.
2007-12-25 17:49
xiaofang1986
Rank: 1
等级:新手上路
帖子:3
积分:132
注册:2007-12-25

大家帮帮忙吧,有没有更高的高手啊?很急啊!
2007-12-26 09:41
万兽无缰
Rank: 3Rank: 3
等级:中级会员
威望:1
帖子:296
积分:3226
注册:2007-8-27

应该用栈来做

女朋友问我想怎么死~~~
             我说我想"爽死"
2007-12-26 09:57
xiaofang1986
Rank: 1
等级:新手上路
帖子:3
积分:132
注册:2007-12-25

不知道啊,用什么语言都可以,只要能运行就行!
2007-12-26 10:13
万兽无缰
Rank: 3Rank: 3
等级:中级会员
威望:1
帖子:296
积分:3226
注册:2007-8-27

我也刚在学数据结构,感觉和迷宫算法很象,最短路径该是用栈
具体程序不能给出
不好意思

女朋友问我想怎么死~~~
             我说我想"爽死"
2007-12-26 10:53
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.052645 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved