Georgievna
?>

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

Информатика

Ответы

adman7

1. 11 2. 12 3. 13 4. 18

Дана таблица смежности, исходя из нее, можно построить взвешенный граф:

C

7

5

A 3 7 3 F

B 4 2 E

D

Длина пути во взвешенном (связном) графе — это сумма длин (весов) тех рёбер, из которых состоит путь.

У нас три пути: ABEF, ABCEF и ABDEF. Определим каждую длину пути:

ABEF: 3+7+3=13

ABCEF: 3+7+5+3=18

ABDEF: 3+4+3+2=12

Таким образом, кратчайший путь – ABDEF, равный 12.

ответ: 2

Объяснение:

oksanashabanovadc3197
41)Создать новую таблицу
42) Д)
43)Правка - Удалить запись.
50) Параметры.
53)Выводится диалоговое окно с приглашением ввести параметр для условия на отбор записей.
56)Изменяются значения в полях определенных записей.
57)Создается таблица с данными, соответствующими определенным условиям.
62)Автоматической вставки последовательных или случайных чисел в качестве номера новой записи.
65)Во вкладке Режим таблиц – выбрать Вставить 
66)Разные имена, но одинаковый тип данных.
69)Для отбора записей, данные в которых соответствуют определенным условиям.
70)Е)
71)Для создания контрольного переключателя.
grekova5

#include <iostream>

#include <vector>

using namespace std;

bool isLeap(int y){

   return (y % 400 == 0 || (y % 4 == 0 && y % 100 != 0));

}

signed main(){

   string s, cur;

   cin >> s;

   vector<int> d;

   for(int i = 0; i < s.length(); i++){

       if(s[i] == '.'){

           d.push_back(stoi(cur));

           cur.clear();

       }

       else

           cur += s[i];

   }

   d.push_back(stoi(cur));

   int k = d[0];

   d[1]--;

   while(d[1] > 0){

       if(d[1] == 2) k += 28 + isLeap(d[2]);

       else if((d[1] < 8 && d[1] % 2 == 1) || (d[1] >= 8 && d[1] % 2 == 0)) k += 31;

       else k += 30;

       d[1]--;

   }

   cout << (365 + isLeap(d[2])) - k + 1;

}

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

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

с информатикой Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах)приведена в таблице. Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только подорогам, указанным в таблице. В ответе запишите только число.
Ваше имя (никнейм)*
Email*
Комментарий*

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

Овезова Игорь
snopovajulia
Anait_Natalya451
Umkatoys50
Дарья16
sryzhova6392
Качкова1820
Анастасия Елена
СКЛАСТИ ПРОГРАМУ МОВОЮ ПАСКАЛЬ​
vintazhvintazh90
r682dm2011
Marinanagornyak
bezpalova2013
БашуроваОльга369
artemiusst
khvorykhphoto