Aleksandr740

05.05.2020

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

Информатика

Ответить

Ответы

Gradus469

05.05.2020

A-B-C-E-F. Длина маршрута 4 + 6 + 4 + 5 = 19

A-B-D-E-F. Длина маршрута 4 + 3 + 2 + 5 = 14

A-B-E-F. Длина маршрута 4 + 6 + 5 = 15

Видно, что кратчайший путь равен 14.

Объяснение:

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

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

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

▲

Ответы

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

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

Email*

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

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

Дана матрица В размером 5х7 . Составить программу формирования вектора , элементы которого равны сумме элементов столбцов матрицы В

Синформатикой! для узла с ip-адресом 148.228.120.242 адрес сети равен 148.228.112.0. чему равен третий слева байт маски? ответ запишите в виде десятичного числа.

Задание по поисковым за Расположить в порядке возрастания

Найти кол-во элементов массива а(4, 5), которое больше чем квадрат минимального элемента. ( basic)

Как бы вы описали бы алгоритм инструмента следуй за мной?sketchUP

Укажите типы графических редакторов. Укажите растровые графические редакторы. Укажите векторные графические редакторы

Содержит ли какую-либо информацию таблица, в которой нет ни одной записи?

Заданы 2 одномерных массива. сформировать третий из элементов с нечетными индексами обоих массивов и положительных элементов второго массива

Паскаль/Delphi Для побудови графіку y=3x^2 написати програму для знаходження координат точок на діапазоні від -10 до 10.

1) информационное сообщение, объёмом 552 битов, состоит из 92 символов. какова мощность алфавита, с которого записано это сообщение?

На что расходуется энергия при плавлении кристаллического тела, нагретого до температуры плавления?

Дан массив 12 чисел. вывести числа в порядке возрастания. написать программу pascal abc .

Координаты точки(x, y написать программу, котрая определяет, в какой координатной четверти находится точка. это 8 класса по информатике, !

Ответы

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

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

Email*

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

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

Дана матрица В размером 5х7 . Составить программу формирования вектора , элементы которого равны сумме элементов столбцов матрицы В

Синформатикой! для узла с ip-адресом 148.228.120.242 адрес сети равен 148.228.112.0. чему равен третий слева байт маски? ответ запишите в виде десятичного числа.

Задание по поисковым за Расположить в порядке возрастания​

Найти кол-во элементов массива а(4, 5), которое больше чем квадрат минимального элемента. ( basic)

Как бы вы описали бы алгоритм инструмента следуй за мной?sketchUP​

Укажите типы графических редакторов. Укажите растровые графические редакторы. Укажите векторные графические редакторы

Содержит ли какую-либо информацию таблица, в которой нет ни одной записи?

Заданы 2 одномерных массива. сформировать третий из элементов с нечетными индексами обоих массивов и положительных элементов второго массива

Паскаль/Delphi Для побудови графіку y=3x^2 написати програму для знаходження координат точок на діапазоні від -10 до 10. ​

1) информационное сообщение, объёмом 552 битов, состоит из 92 символов. какова мощность алфавита, с которого записано это сообщение?

На что расходуется энергия при плавлении кристаллического тела, нагретого до температуры плавления?

Дан массив 12 чисел. вывести числа в порядке возрастания. написать программу pascal abc .

Координаты точки(x, y написать программу, котрая определяет, в какой координатной четверти находится точка. это 8 класса по информатике, !

Задание по поисковым за Расположить в порядке возрастания

Как бы вы описали бы алгоритм инструмента следуй за мной?sketchUP

Паскаль/Delphi Для побудови графіку y=3x^2 написати програму для знаходження координат точок на діапазоні від -10 до 10.