真心求解答，很有挑战性

ididfqfq 2011-07-22 04:15:40

朋友之间的关系，例：
A 认识 B，B 认识 C，C 认识 D，D 认识 E
B 认识 F，B 认识 G，C 认识 F
在数据库中有很多条这样的记录

我想得到一条路径，比如我想查找出如果A想认识D的话，需要通过的人(B,C)

苦思冥想三天了，还是没有特别好的办法

需求其实就是希望找到任意一个人，到另外一个人之间经过了多少人

然后，取得最短的那条路径

分实在不多，为了这个题目，在CSDN上下载了太多的东西，对不住各位

...全文

247 18 打赏收藏转发到动态举报

写回复

18 条回复

切换为时间正序

请发表友善的回复…

发表回复

powerchuangwai 2011-07-31

打赏
举报

回复

类似于拓扑中的连通性问题。。。可以查查相关资料。

wziyx513225244 2011-07-30

打赏
举报

回复

看看图论的知识，广度遍历搜索，深度遍历搜索，迪杰斯特拉最短路径，弗洛伊德算法等等，估计研究完这些，你的问题也就ok了吧

odp_denden 2011-07-26

打赏
举报

回复

不知道能否用二叉树，路过进来看看。

绿色夹克衫 2011-07-25

打赏
举报

回复

to：ls几位提到Dijkstra的哥们

Dijkstra本质也是广搜（BFS），稍有不同的是，他是利用优先队列实现的广搜，在LZ的这个问题里，所有路径的权值都是1，因此优先队列可以省了，也用不着Dijkstra，直接用广搜就可以，同时考虑到数据量较大，建议LZ使用双向广搜，以这类应用的数据量来看，就算是用Dijkstra，也需要双向Dijkstra。

雪融无声 2011-07-25

打赏
举报

回复

可以用最短路径算法，现在的数据形式已经是一个二维数组了，，我觉得的可以用迪杰斯特拉

雪融无声 2011-07-25

打赏
举报

回复

最短路径，我感觉你现在的数据结构已经是一个二维数组了

weike021996 2011-07-25

打赏
举报

回复

[Quote=引用 14 楼 gdstfox 的回复:]

引用 5 楼 dongxinxi 的回复:

其实结帖率往往比分数更让人关注
玩运筹学？

这个好
[/Quote]+1

gdstfox 2011-07-25

打赏
举报

回复

[Quote=引用 5 楼 dongxinxi 的回复:]

其实结帖率往往比分数更让人关注
玩运筹学？
[/Quote]

这个好

ididfqfq 2011-07-24

打赏
举报

回复

感谢各位了，

ll986244053 2011-07-23

打赏
举报

回复

我总觉得和运筹学很像呢。。。。。。。。楼主去看看吧对你有好处咯。。

huayy 2011-07-23

打赏
举报

回复

最好能够把数据库结构贴出来。

秋的红果实 2011-07-23

打赏
举报

回复

有向图最短路径问题，看看数据结构，最基本的，但很费时间，弄个图结构（在内存里表示），就好费劲

永动bug制造机 2011-07-23

打赏
举报

回复

+1[Quote=引用 3 楼 litaoye 的回复:]
广搜可以解决，把搜到的做一个标识，避免重复搜索，不知道这个数据量有多大？弄不好得双向搜。
[/Quote]

IE11下面经常卡到爆 2011-07-22

打赏
举报

回复

其实结帖率往往比分数更让人关注
玩运筹学？

pinyu 2011-07-22

打赏
举报

回复

这似乎是图求最短路径吧，去看看数据结构中的图论部分，估计能给你提示

绿色夹克衫 2011-07-22

打赏
举报

回复

广搜可以解决，把搜到的做一个标识，避免重复搜索，不知道这个数据量有多大？弄不好得双向搜。

以专业开发人员为伍 2011-07-22

打赏
举报

回复

凡是你遇到了“最”这个字，这其实就没有什么技术含量了！

比如打仗，都是创造一个相对有利的态势，如果真的是创造什么“最好”的态势，那么就是纸上谈兵、书生误国了！

ididfqfq 2011-07-22

打赏
举报

回复

顶出来

十个著名悖论的最终解答（一）电车难题（The Trolley Problem）　　　　引用：　　一、“电车难题”是伦理学领域最为知名的思想实验之一，其内容大致是：一个疯子把五个无辜的人绑在电车轨道上。一辆失控的电车朝他们驶来，并且片刻后就要碾压到他们。幸运的是，你可以拉一个拉杆，让电车开到另一条轨道上。但是还有一个问题，那个疯子在那另一条轨道上也绑了一个...

一、前端迷茫怎么办从业这么多年，时不时就有前端同行咨询我关于职业发展的事情，其中比较常见的一个就是对前端的迷茫。具体表现为，团队没什么前端，就自己一个人，感觉上面的人也不太重视前端，然后自己平时的工作也驾轻就熟，没什么挑战性，想学点东西，但又不知道该学什么才好，就处于这样一个浑浑噩噩，有些迷茫的状态。对于这个问题的解答，一言难尽，颇费精力，为了避免每次都回答相同的内容，我决定专门写一篇文章，...

还记得是在王鲁老师的学习交流群了看到他帮费老师发的广告才关注到这门课，后来看到学分3.5，这诱惑真心大~然后想也没想就选上了。当我意识到我的选择意味着什么的时候费老师又给了我一次放弃的机会，然而我最后选择了坚持下去，挑战自己！一学期下来，感觉收获是很大很大的，不仅局限在知识方面很多方面都得到了锻炼。所以也是真心的觉得这课选的很值。废话不多说~下面来总结下这学期学习的内容。第一专题：贪心

本文讲的是Deepmind AMA：关于最强ALphaGo如何炼成的真心话，都在这里了！，刚刚，Deepmind在Reddit的Machine Learning板块举办了在线答疑活动AMA，Deepmind强化学习组负责人David Silver和其同事热情地回答了网友们提出的各种问题。由于在AMA前一天Deepmind刚刚发表了《Masterin...

引子偶然在群里有人问自动化测试到底是啥，搞不懂。qtp对象库好麻烦，jmeter怎么做测试。。。。一堆一堆的问题。其实说实话真心不知道该咋解答了，我的内心是累的~ 突然想到自己的新书里不就解释过这些吗！看来还是很多童鞋对于自动化测试的认知存在巨大的问题啊！ so，以下内容选择《小强软件测试疯狂讲义》自动化测试到底是什么重新认识性能测试之后我们再来看看自动

110,556

社区成员

642,563

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章