以子图为中心的单一来源最短路径

时间:2018-12-20 13:59:31

标签: graph-theory graph-algorithm shortest-path subgraph

以子图为中心图处理系统中,如何为单一源最短路径(SSSP)问题建模? (与G-Thinker或G-Miner相似)
对于以顶点为中心的系统,由于只需在单个顶点上定义算法逻辑,而在子图上却不确定或不知道任何技术,因此实现起来更容易。

作为一种直觉,我的想法是将其作为图匹配算法来处理,将子图计算为从源到所有其他顶点的路径最短的树。
类似于找到二分图的最小权重完美匹配(其他每个顶点都一样)
我知道这不是一个非常具体的答案的问题,但是我想提出一种观点或方法来解决这个问题。

0 个答案:

没有答案