1. Информатика
  2. Определите длину кратчайшего

Определите длину кратчайшего пути между пунктами d и b. 1) 8, 2)7,3)9,4)10

lizaivleva201 lizaivleva201    2   27.09.2019 00:01    0

Ответы
Динара010 Динара010  27.08.2020 07:54

Поиск в ширину (бфс) Можно решить с алгоритма Дейкстры, например

ПОКАЗАТЬ ОТВЕТЫ
Locko3 Locko3  27.08.2020 07:54
Если судить по ответам ,кротчайшим расстоянием будет 2)7
если надо определить кротчайшее расстояние от точки до прямой,то это есть перпендикуляр от точки до этой прямой.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
nastafill nastafill  19.05.2019 04:20
Как десятичное число будет представлено в памяти...
vovbakum vovbakum  19.05.2019 04:20
На языке паскаль . задано 3 числа проверить идут они по возростанию по убыванию или произвольно. задано 2 числа найти их произведение....
karipovilna karipovilna  14.11.2019 20:06
Элементам массива присвоены следующие значения: m[1]: = 6; m[2]: = 11; m[3]: = 17; m[4]: = 1; m[5]: = 8. затем выполняют следующие команды: с: = 0; for i : = 1 to 5 doif...
moskvarodina345 moskvarodina345  14.11.2019 20:03
Даны 3 числа расположить их по убыванию. написать функцию нахождения max и min. это все одна . написать на pascale. ,...
kitsunesan13 kitsunesan13  14.11.2019 20:03
Кодирование и декодирование информации. 1. используя один из криптографических алгоритмов перестановок, составить программу для шифрования и дешифрования текста. 2. подсчитать...
slavioglokolea77 slavioglokolea77  14.11.2019 20:02
4,25 мб = байт 232 бит = мб 256 мб = бит 16,75 байт = бит. сделайте...
oal64 oal64  22.10.2020 14:40
Как изобразить с кругов эйлера: тигры | лев & кошки​...
omar2007 omar2007  22.10.2020 14:40
Модем передающий данные со скоростью 10800 бит/с​...
zahidamamirova zahidamamirova  22.10.2020 14:40
Напишите программу на Qbasic для вычисления выражения: cos^2x+ctg4x при x=2....
anast200397 anast200397  22.10.2020 14:40
Найти площадь квадрата по известной стороне. входные данные: 4 выходные данные: 16...

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