一个数据表，里面分别是某人在某公司工作，现在给出里面的两个人，如何计算出最短的路径，你或你的朋友和另外一个人之间有共同的工作经历。
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 3399 days ago, the information mentioned may be changed or developed.
 |
ericlsJul 17, 2017 via iPhone
1
看看 graph theory
|
 |
shijiJul 17, 2017
2
这跟 PHP 有直接关系么。。
|
 |
xiaopcJul 17, 2017 via Android
3
单源最短路问题，Dijkstra 等算法
和语言没关系 |
 |
7
无向图的最短路径问题
|
1 |
lightsJul 17, 2017 via iPhone
8
图数据库，或者加一个图算法层
|
 |
we3613040Jul 17, 2017
10
又黑我大 php
|
 |
U7Q5tLAex2FI0o0gJul 17, 2017
11
又黑我大 php
|
 |
orvngeJul 17, 2017
12
和语言无关
判断相似性就可以了 曼哈顿，欧几里得距离，预先相似，皮尔逊算法都可以 |
 |
ShuraJul 17, 2017 via Android
14
楼主是想找个库函数直接就计算出来吗？
|
 |
iyaozhenJul 17, 2017 via Android
15
楼主把标题里的 php 去掉我们还能做朋友。
你应该说需求，然后再说自己主力开发语言，下面说不定就有人扔 github 链接了 |
 |
19
|
 |
cxbigJul 17, 2017 via iPhone
20
试试 Neo4j ？
|
 |
murusuJul 17, 2017
24
最近也在找相关资料，估计楼主跟我在弄的东西有点类似
|
 |
solaroJul 17, 2017
26
猜测楼主在脉脉之类的公司
|
 |
liuhaotianJul 17, 2017 via iPhone
28
这种关系图应该是稀疏图吧
Dijkstra 够了 |
|
29
@liuhaotian 我看 Dijkstra 都是用于算节点之间的具体数值的距离，没看到怎么去算两个人之间最短关系路径的例子呢，比如没办法量化每个节点与公司之间的数值啊！
|
 |
stone1342006Jul 17, 2017
30
@globetour 初始化所有人之间都是无穷远， 曾经有过共同工作经历的可以加一条长度为 1 的边啊，就阔以初始化这个图了
|
|
31
@stone1342006 容我消化一下
|
Select Language