APSP

(redirected from All-pairs shortest path)
AcronymDefinition
APSPAssociation of Pool and Spa Professionals
APSPAll-Pairs Shortest Path (programming)
APSPAfrican People's Socialist Party
APSPAssisted Peak Systolic Pressure (blood pressure)
APSPAdvanced Programmable Signal Processor
APSPAccess Point Security Protocol (Cisco)
APSPAdult Protective Services Program
References in periodicals archive ?
Betweenness centrality [27] 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.