1. Информатика
  2. Алгоритмы на графах. Кратчайшие

Алгоритмы на графах. Кратчайшие пути . Алгоритм Дейкстры Перед вами – карта. Числа на карте обозначают время движения (в
часах) от пункта до пункта. Найдите кратчайший путь от пункта А до пункта
К. Результаты вычислений кратчайшего пути отобразите в таблице. Укажите
маршрут. Можно ли преодолеть найденный вами путь за 14 часов?


Алгоритмы на графах. Кратчайшие пути . Алгоритм Дейкстры Перед вами – карта. Числа на карте обознача

kakaha228oleg kakaha228oleg    3   10.11.2020 22:24    58

Ответы
Показать ответы (3)
Другие вопросы по теме Информатика
vik20051 vik20051  17.01.2021 21:25
Составте программу создания изображения(рис.3.41) с использованием процедуры Nota...
Настя21438 Настя21438  27.05.2019 08:30
1^2+2^2+3^2+ + n^2 1.решить 2.составить алгоритм...
10alinka01 10alinka01  28.05.2019 13:30
:объём сообщения равен 11кбайт,сообщение содержит 11264 символа,какова мощьность алфавита?...
evsiukova80 evsiukova80  28.05.2019 13:20
11, определить значение переменной s после выполнения следующих команд. s: =3; i: =2; пока i ==17 выполнять начало цикла s: =s+1; i: =i+2; конец цикла s: =s+8;...
илья1957 илья1957  24.01.2022 11:44
Python: Вводимо 2 числа a i b. Якщо a b, то вивести їх різницю, якщо a b, вивести їх суму, a=b, вивести, що числа однакові.до іть будь ласка дуже треба...
Alex228345290 Alex228345290  24.01.2022 11:50
Напишите код программы для вывода на экран текстовой информации-ФИО, в трёх строчках. (Python)...
ubfhbc ubfhbc  24.01.2022 11:54
1.Что такое: любая совокупность операций (прием, накопление, хранение, преобразование, отображение, передача и т.п.), осуществляемых над информацией (сведениями, данными)...
lagapep lagapep  24.01.2022 11:56
Ребята, хелп! Информатика 10 класс, нужно сделать это в паскале...
lewaq lewaq  24.01.2022 11:57
Напишите программу, которая вычисляет среднее арифметическое массива из 10 элементов. На паскале...
maksimkasuslov1 maksimkasuslov1  08.09.2019 14:40
Твір на тему природа наше господарство і до тексту скласти план...

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