一个数据表,里面分别是某人在某公司工作,现在给出里面的两个人,如何计算出最短的路径,你或你的朋友和另外一个人之间有共同的工作经历。
1
ericls 2017-07-17 04:25:35 +08:00 via iPhone
看看 graph theory
|
2
shiji 2017-07-17 05:36:05 +08:00
这跟 PHP 有直接关系么。。
|
3
xiaopc 2017-07-17 05:50:36 +08:00 via Android
单源最短路问题,Dijkstra 等算法
和语言没关系 |
7
lxrmido 2017-07-17 09:10:40 +08:00 1
无向图的最短路径问题
|
8
lights 2017-07-17 09:12:46 +08:00 via iPhone
图数据库,或者加一个图算法层
|
10
we3613040 2017-07-17 09:27:11 +08:00
又黑我大 php
|
11
littleylv 2017-07-17 10:33:17 +08:00
又黑我大 php
|
12
orvnge 2017-07-17 11:18:25 +08:00
和语言无关
判断相似性就可以了 曼哈顿,欧几里得距离,预先相似,皮尔逊算法都可以 |
14
Shura 2017-07-17 11:38:22 +08:00 via Android
楼主是想找个库函数直接就计算出来吗?
|
15
iyaozhen 2017-07-17 11:43:24 +08:00 via Android
楼主把标题里的 php 去掉我们还能做朋友。
你应该说需求,然后再说自己主力开发语言,下面说不定就有人扔 github 链接了 |
19
globetour OP |
20
cxbig 2017-07-17 15:16:25 +08:00 via iPhone
试试 Neo4j ?
|
24
murusu 2017-07-17 15:40:08 +08:00
最近也在找相关资料,估计楼主跟我在弄的东西有点类似
|
26
solaro 2017-07-17 17:42:32 +08:00
猜测楼主在脉脉之类的公司
|
28
liuhaotian 2017-07-17 17:48:40 +08:00 via iPhone
这种关系图应该是稀疏图吧
Dijkstra 够了 |
29
globetour OP @liuhaotian 我看 Dijkstra 都是用于算节点之间的具体数值的距离,没看到怎么去算两个人之间最短关系路径的例子呢,比如没办法量化每个节点与公司之间的数值啊!
|
30
stone1342006 2017-07-17 19:34:59 +08:00
@globetour 初始化所有人之间都是无穷远, 曾经有过共同工作经历的可以加一条长度为 1 的边啊,就阔以初始化这个图了
|
31
globetour OP @stone1342006 容我消化一下
|