Страница Neuronis — подготовка к ЕГЭ и ОГЭ по информатике

ОГЭ 4 Вариант 1

Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице.

	A	B	C	D	E
A		6		1	4
B	6		2	5
C		2		2
D	1	5	2		6
E	4			6

Определите длину кратчайшего пути между пунктами B и E.

Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Схема дорог

Добавить вершину двойной клик по пустому месту
Удалить вершину двойной клик по кругу или Delete
Перемещение перетащите круг
Ребро Shift+клик ×2; повтор — убрать
Ребро кнопка ↔, затем тапни две вершины
Удалить Delete или двойной клик по вершине
Удалить кнопка 🗑 или повторный тап по выделенной точке / ребру
Масштаб и сдвиг колесо мыши — зум; ЛКМ по фону или зажатое колесо — сдвиг
Поворот схемы стрелки слева/справа или кнопки ↺ ↻