How to organize the database structure for storing time between points (cities)?

Question

Database design

Task: there are several delivery points (PD) from the central warehouse (CA) and the delivery time between the CA and PD. There are also transport companies (TC), whose services can also be used.
How to arrange storage delivery time?
Only the "head-on" option came to my mind:
CA - PD1 - Time1
CA - PD2 - Time2
CA - TC1 - Time3
CA - TC2 - Time4
TC1 - PD1 - Time5 TC2
- PD1 - Time6
And the second related task is to find the shortest delivery time . CS-PD or CS-TK-PD.

Answer 1

find the shortest delivery time.

classic - The traveling salesman problem
2 plates: -
items with descriptions - links
between items with time, price, shopping mall, etc., etc.