1. Информатика
  2. Приведите пример ориентированного

Приведите пример ориентированного графа с отрицательными весами рёбер, на котором не будет корректно работать Алгоритм Дейкстры. В ответ требуется записать список рёбер в том же формате, в котором он указан в задании №3. Считается, что Алгоритм Дейкстры запускается из вершины 1.

Ника111111111122222 Ника111111111122222    1   31.01.2021 17:57    0

Ответы
Показать ответы (3)
Другие вопросы по теме Информатика
s1mple72 s1mple72  30.07.2019 16:40
1. сколько бит занимает код буквы я в таблице koi-8? 2. что занимает больше места в памяти - рисунок буквы я или код буквы я ?...
BERE1337 BERE1337  30.07.2019 16:40
Необходимым компонентом операционной системы является: а) оперативная память в) командный процессор с) центральный процессор d) файл конфигураций системы...
mercurry mercurry  30.07.2019 16:30
Дан фрагмент электронной таблицы. a b c d 1 3 4 2 5 2 =a1*3 =b1 – 1 =d1 – 2 какая из перечисленных ниже формул должна быть записана в ячейке a2, чтобы построенная после выполнения...
UskovaV99 UskovaV99  30.07.2019 16:30
Считая что каждый символ кодируется 16-б битами ,оцените информационный объем следующей пушкинской фразы в кодировке юникод: привычка свыше нам дана: замена счастию она...
kanyuka kanyuka  30.07.2019 16:30
Ввести двумерный массив . каждый второй элемент, в том случае, если он отрицателен, возвести в квадрат. массив вывести до и после преобразования....
diana125sirena62rus diana125sirena62rus  30.07.2019 16:30
1)программы, которые принимают для решения одной или несколько в разных областях науки, техники жизни, называются? 2) программа, работой внешнего устройства, называется?...
irishkaevdokimova14 irishkaevdokimova14  30.07.2019 16:30
Вся информация про компьютерный вирус markt dos...
Phgfg Phgfg  30.07.2019 16:20
Решить на basic. элементы двухмерного массива а размеров 9*9 с следующего фрагмента программы: for n=1 to 9 for m=1 to 9 a(n,m)=n+m+1 сколько элементов массива а будут принимать...
Кириллпронин Кириллпронин  30.07.2019 16:20
Заполнить одномерный массив первыми 25-ю нечетными натуральными числами....
кис88 кис88  30.07.2019 16:20
Информатика! найдите сумму чисел от 1 до 50...

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