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

Определите длину кротчайшего пути между пунктами a и e.передвигаться можно только по дорогам,протяжённость которых указана в таблице.

Fkbyfitdxtyrj Fkbyfitdxtyrj    1   09.12.2019 20:14    0

Ответы
mila525784 mila525784  10.10.2020 19:37

Для начала стоит рассмотреть из какого пункта куда можно попасть:

из А в B и Сиз B в D и Еиз С в Dиз D в E

Построим маршруты:

A—B—D—E 9 км.A-B-E 9 кмA-C-D-E 8 км

В итоге самый короткий маршрут (A—C—D—E) длиной 8 км

ПОКАЗАТЬ ОТВЕТЫ
nikita5000011111 nikita5000011111  10.10.2020 19:37

Построим граф исходя из данных, подпишем длину каждой дороги и найдем кратчайший путь(выделено красным)


Определите длину кротчайшего пути между пунктами a и e.передвигаться можно только по дорогам,протяжё
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
Ymnikas Ymnikas  05.11.2020 23:30
Шаги решения тоже ... 1)Длина файла 3 776 512 байт. Сколько Мегабайт это составляет? Сколько Гигабайт это составляет ? 2) Длина файла 28 672 байт. Сколько Килобайт это составляет...
ност1 ност1  05.11.2020 23:28
17)Дано двухзначное число. Составить из цифр этого числа наибольшее возможное двухзначное число. 21)Напишите программу, которая вычисляет сумму цифр четырёхзначного числа. ( сделайте...
NetBPeMeHu NetBPeMeHu  05.11.2020 23:28
Информатика выбрать правильные буквы работа в блендере (последняя буква еще есть(е)​...
penguin8 penguin8  05.11.2020 23:26
Що таке Айпі адреса і для чого вона створена...
Милана4455 Милана4455  23.02.2021 21:03
ОСНОВНЫЕ ИНСТРУМЕНТЫ РАБОТЫ С ФИГУРАМИ, ОПЕРАЦИИ С ФИГУРАМИ В ПРОГРАММЕ CORELDRAW....
Дарья16072005 Дарья16072005  14.06.2019 00:50
Что лишнее какао кофе пальто резюме эссе...
anasasiyakoval anasasiyakoval  14.06.2019 00:50
Информатику. ввести 2 числа ,найти их сумму и произведение ,если произведение окажется положительным ,то выдать его на экран,а иначе выдать на экран сумму....
anya0207 anya0207  13.10.2019 22:57
Информатика 8 класс, номер-8,11...
Soonthanyou Soonthanyou  13.10.2019 23:05
Решите быстрее , в школе дали ! вы — большой любитель бактерий. вам хочется вырастить немного бактерий в коробочке. изначально коробочка пуста. каждое утро можно положить любое...
maratkhan0311 maratkhan0311  13.10.2019 23:12
Исправить ошибки в коде так, чтобы выдавал точный возраст в годах, месяцах и днях. язык программирования — python.все ошибки и неточности и запустите программу. start import datetime...

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