1,258
社区成员
发帖
与我相关
我的任务
分享graphframe带权重的最短路径怎么算？
最近在学graphframe，用bfs方法可以求出最短路径，但是这个方法是最短的点距离，想问一下如果要算带权重的距离，该用什么方法？有现成函数还是需要自己写？
比如 点 a,b,c
a->b权重1，b->c权重10
a->c权重12
如果bfs，那答案就是a->c
实际上我想要的答案是a->b->c，这样反而最短
比如 点 a,b,c
a->b权重1，b->c权重10
a->c权重12
如果bfs，那答案就是a->c
实际上我想要的答案是a->b->c，这样反而最短
...全文
请发表友善的回复…
发表回复
