| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1150 人关注过本帖
标题:求助求助,请高手帮帮忙!
只看楼主 加入收藏
xiaofang1986
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-12-25
收藏
 问题点数:0 回复次数:8 
求助求助,请高手帮帮忙!
主题: 程序设计要求

问题描述:一辆卡车从驻地出发,经所要去的配送点至少一次后返回原地,应如何安排其行车路线,才能使行车距离最少。
编译的函数的功能:求一条过所有点的最短路。
散点来源:利用random函数产生一系列的散点,并且点与点之间的距离已知。
算法描述:
第一步:取源点0开始作为起点;
第二步:寻找与上一次线路中的点距离最近的点,把点存到线路中;
第三步:重复第二步,直到所有点都已考虑到,组合出一条线路,并输出线路的长度。
 
 
 请高手帮帮忙吧!在次多谢了!
搜索更多相关主题的帖子: 线路 函数 距离 
2007-12-25 14:40
kd0376
Rank: 1
等 级:新手上路
帖 子:92
专家分:0
注 册:2007-12-7
收藏
得分:0 
不会1
2007-12-25 15:02
麦嘟
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2007-12-18
收藏
得分:0 
偶也不会
2007-12-25 15:54
baoheike
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-12-16
收藏
得分:0 
我也不会
2007-12-25 16:09
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
怎么都不会? 噢我也不会.
2007-12-25 17:49
xiaofang1986
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-12-25
收藏
得分:0 
大家帮帮忙吧,有没有更高的高手啊?很急啊!
2007-12-26 09:41
万兽无缰
Rank: 1
等 级:新手上路
威 望:1
帖 子:296
专家分:0
注 册:2007-8-27
收藏
得分:0 
应该用栈来做

女朋友问我想怎么死~~~
             我说我想"爽死"
2007-12-26 09:57
xiaofang1986
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-12-25
收藏
得分:0 
不知道啊,用什么语言都可以,只要能运行就行!
2007-12-26 10:13
万兽无缰
Rank: 1
等 级:新手上路
威 望:1
帖 子:296
专家分:0
注 册:2007-8-27
收藏
得分:0 
我也刚在学数据结构,感觉和迷宫算法很象,最短路径该是用栈
具体程序不能给出
不好意思

女朋友问我想怎么死~~~
             我说我想"爽死"
2007-12-26 10:53
快速回复:求助求助,请高手帮帮忙!
数据加载中...
 
   



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

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