2 qiaoguohao qiaoguohao 于 2016.04.13 10:21 提问

spark graphx框架下怎样求两点间最短路径的条数 20C

我使用spark的graphx图计算框架,现在要求一个图中所有节点对的最短路径条数,
graphx下的pregel迭代貌似使用的是类迪杰斯特拉算法,要求最短路径长度很容易,
但是要求条数,我实在是想不出来怎么求,希望各位大神解答,最好能有源码,实在
没有,有思路也可以,万分感谢!!!

Csdn user default icon
上传中...
上传图片
插入图片