города можно добраться по последовательности дорог в любой другой, причём единственным способом.
а) Что можно сказать о числе дорог в таком государстве?
б) Пусть города занумерованы числами от 1 до n, а каждая дорога задаётся двумя числами – номерами городов, которые она соединяет. Напишите на любом известном вам языке программирования программу, которая находит два города, кратчайший путь между которыми имеет наибольшую возможную длину среди всех кратчайших путей в данном государстве.
в) Оцените время работы вашей программы в зависимости от n. Оценку количества действий укажите в комментариях к коду. Может ли существовать алгоритм, который решает задачу оптимальнее? Если да, то постарайтесь его найти.
Ответы на вопросы о количестве действий и существовании оптимального алгоритма напишите в комментариях внутри вашей программы.

5-9 класс информатика ответов 6

штункарь / 06 февр. 2017 г., 12:41:39

отметьте правильные утверждения для такой записи числа ccclxii

5-9 класс информатика ответов 1

Читайте также

Norkman / 15 апр. 2014 г., 19:40:49

пользователь компьютера ,хорошо владеющий навыками ввода информации с клавиатуры может вводить в минуту 100 знаков. мощность алфавита. используемого в

компьютере равна 256 какое количиство информации в байтах может ввести пользователь компьютер за 1 минуту

5-9 класс информатика ответов 1

Emeli1235 / 03 нояб. 2013 г., 5:46:12

Пользователь компьютера хорошо владеющий навыками информации с клавиатуры,может вводить в минуту 100 знаков.какое количество информации может ввести

пользователь в компьютер за одну минуту в кодировке Windows?Кодировке Unicode?

5-9 класс информатика ответов 1

Vernik88 / 06 мая 2014 г., 9:27:19

Пользователь компьютера,хорошо владеющий навыками ввода информации с клавиатуры,может вводить в минуту 100 знаков.Какое количество информации может

ввести пользователь в компьютер за 1 минуту в кодировке WINDOWS?Кодировке UNICODE?

5-9 класс информатика ответов 1

NIKvIO / 16 мая 2014 г., 1:17:42

Пользователь компьютера, хорошо владеющий навыками ввода информации с клавиатуры, может вводить в минуту 100 знаков. Какое количество информации может в

вести пользователь в компьютер за одну минуту в кодировке Windows? В кодировке Unicode?

5-9 класс информатика ответов 1

Chichilanovkiri / 15 дек. 2014 г., 1:37:39

вести пользователь в компьютер за одну минуту в кодировке Windows? Кодировке Unicode?

5-9 класс информатика ответов 1

Вы находитесь на странице вопроса "пользователь компьютера хорошо владеющий навыками ввода информации с клавиатуры может вводить в минуту 100 знаков. какое количество информации может", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.