Перейти к основному содержанию

Информатикс

Вы используете гостевой доступ (Вход)

ВШЭ10
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 17
Тема 18
Тема 19

В начало
Календарь

ВШЭ10: Задачи

В начало
Курсы
Кружки и уроки
ВШЭ
ВШЭ10
Тема 17
Задачи

Задача №111649. Длина кратчайшего пути

Сдать: для сдачи задач необходимо войти в систему

3088

statement

◄ Сортировка

Перейти на...

Задачи ►

Пропустить Ограничения

Ограничения

Посылки по задаче

Все посылки

Результаты

Пропустить Список задач

Список задач

A. Списки смежности из матрицы
x Матрица смежности из списков
C. Количество дорог
D. Суммарная длина дорог
E. Сколько каких дорог?
F. Петли
G. Проверка на неориентированность
x От матрицы смежности к списку ребер, неориентированный вариант
x От списка ребер к матрице смежности, неориентированный вариант
J. Степени вершин
K. Истоки и стоки
x Транзитивность неориентированного графа
x От списков смежности к матрице смежности
x От списка ребер к спискам смежности
O. Длина кратчайшего пути
P. Путь

Вы используете гостевой доступ (Вход)

Сводка хранения данных

Эта страница: General type: incourse. Context Условия задач: Задачи (context id 421952). Page type mod-statements-view.