В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
denisвопрос
denisвопрос
05.07.2020 04:11 •  Информатика

Степень вершины B-4 степень вершины D-8 и степень вершины P-10 можно ли данный граф начертить одним росчерком

Показать ответ
Ответ:
dashak20022
dashak20022
28.08.2022 19:00

ответ:  добавил <limits.h>, хотя на Visual С++ у меня без этого работало, и условие && a != 0 (что то не везёт мне с этой задачей)

#include <iostream>

#include <limits.h>

using namespace std;

int main()

{

 int a, i, imin, amin;

 setlocale(LC_ALL, "Russian");

 cout << "Введите числа: ";

 i = 0;

 amin = INT_MAX;

 imin = 0;

 do {

   i++;

   cin >> a;

   if (a < amin && a != 0) {

     amin = a;

     imin = i;

   }

 } while (a != 0);

 if (i > 1)

   cout << "\n№ минимального элемента = " << imin << endl;

 else

   cout << "\nПоследовательность пустая" << endl;

 getchar();

}

0,0(0 оценок)
Ответ:
borkunovanasta
borkunovanasta
22.11.2021 11:18

В общую длину пути будет входить длина дороги AC = 10

Длина пути напрямую из C в F (CF) = 8.

Нам нужно проверить, если ли смысл ехать в другой нас. пункт из C, чтоб сократить общий путь.

Варианты, где расстояние из C в другой нас. пункт больше или равно CF отбрасываем. У нас остаются:

CB = 6CD = 2CE = 5

Теперь проверим, из какого из этих пунктов расстояние в F не превышает расстояние CF - 8.

BF = 1DF = 4EF = 0

Подсчитаем общий размер пути, который нужно преодолеть с самого начала и найдем наименьший

ACF   = 10 + 8 =       18ACBF = 10 + 6 + 1 = 17ACDF = 10 + 2 + 4 = 16ACEF = 10 + 5 + 0 = 15

Длина кратчайшего пути между пунктами А и F, проходящая через пункт С = 15 (ACEF).

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота