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

2017 年 7 月 17 日
 globetour

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

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

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

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

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

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

© 2021 V2EX