Next: MINIMUM METRIC DIMENSION Up: Miscellaneous Previous: SHORTEST PATH WITH FORBIDDEN Index

### MINIMUM POINT-TO-POINT CONNECTION

- INSTANCE: Graph , a weight function , a set of sources, and a set of destinations.

- SOLUTION: A point-to-point connection, i.e., a subset such that each source-destination pair is connected in E'.

- MEASURE: The weight of the connection, i.e., .

- Good News: Approximable within 2-1/p [185].