sssp
2016-10-30 11:52:54 0 举报
SSSP(Shortest-path Shortest Path)是一种用于计算图中两个顶点之间最短路径的算法。它基于Dijkstra算法和Floyd-Warshall算法的思想,通过动态规划的方式逐步计算出所有顶点之间的最短路径。SSSP算法可以应用于许多实际问题中,如网络路由、交通规划、社交网络分析等。它可以快速地找到两点之间的最短路径,从而帮助人们更好地理解和利用图结构的信息。
作者其他创作
大纲/内容
4
S8
...
5
S9
queue 2
8
3
CheckForTermination()
tail
6
10
1
7
0
push vertex to other's pending stack
V0
St
queue matrix
Thread 2
T
Thread t
......
queue 1
LocalUpdate()
heap
coloring
queuestack_1
S7
BFS
2
thread 1
9
thread 3
thread statesprotected by lock
heapindex
S6
vertex id
S3
S2
11
bolleanarray
Thread 1
thread 2
Thread 3
S4
S5
thread t
queuestack_t
queue t-1
queue 3
head
LocalScan()
S1
0 条评论
下一页
为你推荐
查看更多