s777tver109

27.05.2020

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

Информатика

Ответить

Ответы

Svetlana191

27.05.2020

Объяснение:

A > B - 2

B > D - 3

D > C - 1

C > G - 8

2+3+1+8 = 14

Это перебором вариантов без методики какой-либо и при условии, что можно возвращаться назад (D > C).

Перебирал с конца, т.е. от G, т.к. там в большинстве вариантов уже черз одну остановку получается 14 и более.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

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

▲

Ответы

Ответить на вопрос

Ваше имя (никнейм)*

Email*

Комментарий*

Популярные вопросы в разделе

Объясните что получится если черепашка выполнить следующие команды ПО ПР 90 ВП 60 ПП ПР 180 ВП 60

Выполнить алгоритм для значений y = 1; 5; 7 ; 10; 14; 20

Яким чином можна використовувати для навчання сайти, що створені мовами, якими ви не володієте? Як розробники деяких сайтів цьому сприяють?

Определите, количество чисел k, для которых следующая программа выведет такой же результат, что и для k = 12? var k, i : longint; function f(n: longint): longint; begin f: = 3nn - 2*n; end; begi...

Интерпретировать данный код из языка c++ в vba

Які відкриття були зроблені в 20 ст. в галузі інформатики. / какие открытия были сделаны в 20 веке в галузе информатики. до 11: 00 часов.

Найти количество чётных элементов массива

Ответы

Ответить на вопрос

Ваше имя (никнейм)*

Email*

Комментарий*

Популярные вопросы в разделе

Объясните что получится если черепашка выполнить следующие команды ПО ПР 90 ВП 60 ПП ПР 180 ВП 60​

Выполнить алгоритм для значений y = 1; 5; 7 ; 10; 14; 20​

Яким чином можна використовувати для навчання сайти, що створені мовами, якими ви не володієте? Як розробники деяких сайтів цьому сприяють?

Определите, количество чисел k, для которых следующая программа выведет такой же результат, что и для k = 12? var k, i : longint; function f(n: longint): longint; begin f: = 3*n*n - 2*n; end; begi...

Интерпретировать данный код из языка c++ в vba

Які відкриття були зроблені в 20 ст. в галузі інформатики. / какие открытия были сделаны в 20 веке в галузе информатики. до 11: 00 часов.​

Найти количество чётных элементов массива

Объясните что получится если черепашка выполнить следующие команды ПО ПР 90 ВП 60 ПП ПР 180 ВП 60

Выполнить алгоритм для значений y = 1; 5; 7 ; 10; 14; 20

Определите, количество чисел k, для которых следующая программа выведет такой же результат, что и для k = 12? var k, i : longint; function f(n: longint): longint; begin f: = 3nn - 2*n; end; begi...

Які відкриття були зроблені в 20 ст. в галузі інформатики. / какие открытия были сделаны в 20 веке в галузе информатики. до 11: 00 часов.