Сверь числа и знаки с фото.
- Тип 4 № 43426. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Дороги: \(A-B=2\), \(A-C=1\), \(A-D=4\), \(A-E=8\), \(B-C=5\), \(B-D=5\), \(B-E=8\), \(C-D=2\), \(C-E=5\), \(D-E=3\). Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
- Тип 4 № 384. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Дороги: \(A-B=5\), \(A-C=5\), \(A-D=4\), \(B-C=2\), \(C-F=1\), \(D-F=3\), \(E-F=1\). Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- Тип 4 № 283. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Дороги: \(A-B=5\), \(A-C=4\), \(B-C=2\), \(C-F=1\), \(D-F=3\), \(E-F=1\). Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- Тип 4 № 922. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Дороги: \(A-B=2\), \(A-C=8\), \(A-D=3\), \(B-C=4\), \(C-D=9\), \(D-E=1\). Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратко: №3 — 6 км, №4 — 6 км, №7 — 5 км, №8 — 6 км.
Общий принцип: длина пути — это сумма чисел на рёбрах. Таблица симметрична: если есть дорога \(A-B=5\), то и \(B-A=5\). Пустые клетки означают, что дороги нет.
№3
Нужные дороги: \[ A-B=2,\ A-C=1,\ A-D=4,\ A-E=8,\quad C-D=2,\ D-E=3. \]
Сравниваем маршруты:
- \(A\to C\to D\to E: 1+2+3=6\);
- \(A\to C\to E: 1+5=6\);
- \(A\to D\to E: 4+3=7\);
- прямой \(A\to E=8\).
Минимум — 6 км. Например, путь \(A\to C\to D\to E\).
№4
Из таблицы: \[ A-C=5,\quad C-F=1,\quad A-D=4,\quad D-F=3,\quad A-B=5,\quad B-C=2. \]
Проверяем:
- \(A\to C\to F: 5+1=6\);
- \(A\to D\to F: 4+3=7\);
- \(A\to B\to C\to F: 5+2+1=8\).
Кратчайший путь — \(A\to C\to F\), длина 6 км.
№7
Здесь: \[ A-C=4,\quad C-F=1. \]
Тогда:
- \(A\to C\to F: 4+1=5\);
- \(A\to B\to C\to F: 5+2+1=8\).
Минимум — 5 км, маршрут \(A\to C\to F\).
№8
Нужные дороги: \[ A-B=2,\quad B-C=4,\quad A-C=8,\quad A-D=3,\quad D-C=9. \]
Сравниваем:
- \(A\to B\to C: 2+4=6\);
- прямой \(A\to C=8\);
- \(A\to D\to C: 3+9=12\).
Кратчайший путь — \(A\to B\to C\), длина 6 км.