Весовые матрицы

Привет! Давай разберёмся с этой самостоятельной работой по весовым матрицам.

1. Задание 4. Тебя просят найти кратчайший путь между вершинами D и E. В матрице смотри на числа, которые показывают вес (или длину) пути. Минимизируй сумму чисел от D до E с помощью промежуточных вершин.

2. Задание 5. Нужно заполнить пустые ячейки матрицы графа. Посмотри на образец выше, чтобы понять, какие значения должны быть, учитывая симметричность (зеркальность) матрицы и нули на диагонали.

3. Задание 6. Определи длину маршрута A, E, C, S, D. Просуммируй веса рёбер между этими вершинами, используя матрицу.

Если будут вопросы или что-то непонятно, не стесняйся писать!