All-pairs shortest path - How is All-pairs shortest path abbreviated?
APSP (redirected from All-pairs shortest path)
|APSP||Association of Pool and Spa Professionals|
|APSP||All-Pairs Shortest Path (programming)|
|APSP||African People's Socialist Party|
|APSP||Assisted Peak Systolic Pressure (blood pressure)|
|APSP||Advanced Programmable Signal Processor|
|APSP||Access Point Security Protocol (Cisco)|
|APSP||Adult Protective Services Program|
References in periodicals archive
Betweenness centrality  of a node v is the sum of the fraction of all-pairs shortest paths
that pass through v:
In particular, the problem of computing and updating efficiently all-pairs shortest paths
in a distributed network whose topology dynamically changes over the time is considered crucial in today's communication networks.
Pal, An optimal algorithm for solving all-pairs shortest paths
on trapezoid graphs, International Journal of Computational Engineering Science, 3 (2)(2002) 103-116.
A Fully Dynamic Approximation Scheme for All-Pairs Shortest Paths
in Planar Graphs.