Next:
GT49 MINIMUM METRIC
Up:
Miscellaneous
Previous:
GT47 SHORTEST PATH
GT48 M
INIMUM
P
OINT
-T
O
-P
OINT
C
ONNECTION
I
NSTANCE
: Graph
, a weight function
, a set
of sources, and a set
of destinations.
S
OLUTION
: A point-to-point connection, i.e., a subset
such that each source-destination pair is connected in
E'
.
M
EASURE
: The weight of the connection, i.e.,
.
Good News:
Approximable within
2-1/p
[
134
].
Viggo Kann
Mon Apr 21 13:07:14 MET DST 1997
, a weight function
, a set
of sources, and a set
of destinations.
such that each
source-destination pair is connected in
E'
.
.