可用分押宝游戏火热进行中...	专题改版：Java Web 专题

高难度:求两点的距离(100分不够再加)

楼主tujie2005（VBfans）2006-05-03 10:33:06 在 .NET技术 / VB.NET 提问

举例有以下几条路:A,B,C,D,E,F,G,H,I,J,K,L,M
每条路有不同的站,求任意两站的距离,注意路线是固定的.
真心求解!!!
在线等~~~
需要图片的加QQ:348870498 问题点数：100、回复次数：25Top

1 楼hdt（倦怠）回复于 2006-05-03 10:36:43 得分 5

离散或者数据结构图论
Top

2 楼tujie2005（VBfans）回复于 2006-05-03 10:38:37 得分 0

离散或者数据结构图论???
不懂啊...
本人是超级菜鸟,能指点一下怎么做么?Top

3 楼laviewpbt（人一定要靠自己）回复于 2006-05-03 10:48:40 得分 0

图论的东西，不懂先去看书了
这东西应该不是一两句话可以讲清楚的！Top

4 楼tujie2005（VBfans）回复于 2006-05-03 10:57:43 得分 0

是啊...
正在看ingTop

5 楼jzyray（晶）回复于 2006-05-03 12:38:08 得分 5

是啊，用图论的基本理论就可以解决，也有很多现成的算法。Top

6 楼YidingHe（机枪兵）回复于 2006-05-03 13:00:16 得分 5

点A(x1, y1)到点B(x2, y2)距离d为：

d = sqrt((x1-x2)^2 + (y1-y2)^2)Top

7 楼tujie2005（VBfans）回复于 2006-05-03 13:31:53 得分 0

点A(x1, y1)到点B(x2, y2)距离d为：

d = sqrt((x1-x2)^2 + (y1-y2)^2)

不行啊,因为路线是固定的Top

8 楼lushawen（文仔）回复于 2006-05-03 14:56:43 得分 5

两点的距离，如果是直线就不难，如果是曲线就有点悬了，不知你要的是那一种距离。Top

9 楼tujie2005（VBfans）回复于 2006-05-03 15:15:04 得分 0

不是直线,就象是高速公路上有不同的路段,路段中有不同的收费站,求任意路段中两个收费站的距离,站与站的距离都是已知的,但要让程序自己识别并且计算...Top

10 楼tujie2005（VBfans）回复于 2006-05-03 15:56:24 得分 0

有人知道怎么做么???来人啊
本人一直在线~~~Top

11 楼Radar2006（中华英雄）回复于 2006-05-03 16:08:15 得分 5

图论的东西,查一下书，数据结构上有讲Top

12 楼tujie2005（VBfans）回复于 2006-05-03 16:13:27 得分 0

图论的东西,查一下书，数据结构上有讲

我找了,也看了
看不太懂啊...
我太菜了,只有初中文化...Top

13 楼li_guang_hua（无声胜有声）回复于 2006-05-03 22:10:14 得分 5

怪了，只有初中文化却要搞这么高难度的东东Top

14 楼Kevin_jun（）回复于 2006-05-04 09:32:57 得分 25

既然是固定的.觉得图论那些数据结构的不好懂.
A,B,C,D,E,F,G,H,I,J,K,L,M (如你的)
就分成相邻的边来理解, 如A 与 B M相邻.就有ab,am边.建在一个数组里.
如A[b,m,......].
晕这又扯到深度搜索与回溯的问题了.
这样吧.如果你是固定的,那可能就是有序的吗?建一个双向链表模拟.在A位置正向与反向与M靠拢取个小值就是最短的啦.
如果是无序的图.那就不是一会儿能说完了.看一下数据结构的最短路径算法吧.
Top

15 楼alanzhou（为什么）回复于 2006-05-04 09:34:33 得分 5

这种项目不是谁的技术好给谁做，而是谁有关系给谁做。Top

16 楼alan001（星岛孤裔林郎君）回复于 2006-05-04 09:38:14 得分 5

UpTop

17 楼Kevin_jun（）回复于 2006-05-04 09:38:20 得分 5

哦,刚看到你的实际回复.
用链表就OK了.更好理解.一个正向,一个反向.注意排好实际顺序.
这样如A进M出就有两条路.跟公路一样的了.
:A,B,C,D,E,F,G,H,I,J,K,L,M
A-->M中记下每次找的路段数,直到找到M为止.你找到了A-B,B-C,C-D.....L-M.再到里程表里找出对应的加上就可以了.Top

18 楼chendazhi（不务正业）回复于 2006-05-04 10:07:31 得分 5

点A(x1, y1)到点B(x2, y2)距离d为：

d = sqrt((x1-x2)^2 + (y1-y2)^2)
------------------------------
这个公式就是求任意两站的距离的为什么不符合你的要求？？
Top

19 楼tjw88560899（）回复于 2006-05-04 10:44:25 得分 5

獲得最短..樹，不好意思，真實名稱忘了Top

20 楼tujie2005（VBfans）回复于 2006-05-04 10:45:26 得分 0

多谢楼上几位的发言,本人只是个业余爱好者,喜欢做点小程序,这个也是突然灵感一来想做,这个问题的确对于本人来说很困难,但!再难的事也是人做的,我不懂的总有人会懂,从懂的人那学来了,我也可以教不懂的,让这个世界上懂的人多,不懂的人少.Top

21 楼tujie2005（VBfans）回复于 2006-05-04 10:53:19 得分 0

是这样的,因为不能上传图片,所以表达起来有点困难...
就是有13条高速公路,每条高速公路有7个收费站,试计算一辆车从一个站上高速,从另一个站下高速,车是不能在高速打圈的,只能一站到一站.
初步构思本人认为：不考虑站，先考虑路与路之间的关系.
有点象是树结构那样，图无所谓，多画几条就行.Top

22 楼hdt（倦怠）回复于 2006-05-04 10:55:07 得分 5

学习是需要循序渐进。
就好像一个明眼人向一个天生的瞎子如何解释什么是红色一样困难的，建议楼主先了解一门语言，看看《数据结构》，了解一下计算机是如何工作。Top

23 楼tujie2005（VBfans）回复于 2006-05-04 11:14:47 得分 0

不要紧,只要有一个例子就行Top

24 楼hdt（倦怠）回复于 2006-05-04 11:54:58 得分 10

直接贴算法，太长了，给你个网址自己看吧
http://drew.nease.net/algorithm/shortpath.htmTop

25 楼forrainbow_007（）回复于 2006-05-04 23:31:32 得分 5

图论上有的，离散数学Top