PHP 如何计算人与人之间的最短关系

2017-07-17 04:24:02 +08:00
 globetour

一个数据表，里面分别是某人在某公司工作，现在给出里面的两个人，如何计算出最短的路径，你或你的朋友和另外一个人之间有共同的工作经历。

3880 次点击
所在节点    程序员
31 条回复
globetour
2017-07-17 15:23:38 +08:00
@cxbig 图形数据库？
cxbig
2017-07-17 15:31:56 +08:00
@globetour 对，擅长处理 object 之间的关系。
globetour
2017-07-17 15:35:47 +08:00
@cxbig 学习了
murusu
2017-07-17 15:40:08 +08:00
最近也在找相关资料，估计楼主跟我在弄的东西有点类似
globetour
2017-07-17 15:41:29 +08:00
@murusu 你 q 多少，加一下
solaro
2017-07-17 17:42:32 +08:00
猜测楼主在脉脉之类的公司
globetour
2017-07-17 17:44:52 +08:00
@solaro 个人瞎搞，真的，这个对于大公司应该不难搞吧
liuhaotian
2017-07-17 17:48:40 +08:00
这种关系图应该是稀疏图吧
Dijkstra 够了
globetour
2017-07-17 18:18:08 +08:00
@liuhaotian 我看 Dijkstra 都是用于算节点之间的具体数值的距离，没看到怎么去算两个人之间最短关系路径的例子呢，比如没办法量化每个节点与公司之间的数值啊！
stone1342006
2017-07-17 19:34:59 +08:00
@globetour 初始化所有人之间都是无穷远， 曾经有过共同工作经历的可以加一条长度为 1 的边啊，就阔以初始化这个图了
globetour
2017-07-17 20:06:32 +08:00
@stone1342006 容我消化一下

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/375798

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX