Question

между населенными пунктами А,В,С,D,E,F построены дороги, протяженностью которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет)

Answer 1

3.2.4

Пункт А соединён дорогами с пунктами B, C и D.

Пункт F соединён дорогами с пунктами C, D и Е.

Чтобы найти кратчайший путь между А и F, нужно определить длину путей:

1) от А до С + от С до F

2) от А до D + от D до F

(поскольку только пункты С и D имеют общие дороги с пунктами А и F)

1) от А до С + от С до F:

6 + 8 = 14

2) от А до D + от D до F

3 + 10 = 13

Ответ: 3) 13

3.2.5

Пункт А соединён дорогами с пунктами B, C и Е.

Пункт F соединён дорогами с пунктами B, C, D и Е.

Чтобы найти кратчайший путь между А и F, нужно определить длину путей:

1) от А до B + от B до F

2) от А до C + от C до F

3) от А до E + от E до F

(поскольку только пункты В, С и Е имеют общие дороги с пунктами А и F)

1) от А до B + от B до F:

5 + 6 = 11

2) от А до C + от C до F:

3 + 7 = 10

3) от А до E + от E до F:

8 + 2 = 10

Ответ: 3) 10