Задание № 4 Кратчайший путь в графе Никифоров Николай Сергеевич МБОУ СОШ №26 г

Сургут
http://online.fizinfo.ru
online.fizinfo@mail.ru

D, E построены дороги, протяжённость которых
(в километрах) приведена в

Решение:



1 способ:
Строим дерево.

Ответ: 8

Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Решение:



2 способ:
Строим граф.

D, E построены дороги, протяжённость которых приведена в таблице.
Решение:



1

Ответ: 3

Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице.

Решение:



2 способ:
Строим граф.

D, E построены дороги, протяжённость которых приведена в таблице.
Решение:



1

Ответ: 10

Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице.

Решение:



2 способ:
Строим граф.

D, E, F построены дороги, протяжённость которых (в километрах) приведена

Решение:



1 способ:
Строим дерево.

Ответ: 13

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только
по дорогам, указанным в таблице.

Решение:



2 способ:
Строим граф.

D, E, F построены дороги, протяжённость которых (в километрах) приведена

Решение:



1 способ:
Строим дерево.

Ответ: 11

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только
по дорогам, указанным в таблице.

Решение:



2 способ:
Строим граф.