1. Главная
  2. Библиотека
  3. Высшая математика
  4. Дан взвешенный граф. Чему равна длина пути 1-2-3-4 во взвешенном графе, если вес ребра (1,2) равен 5, вес ребра (2,3) раве...

Дан взвешенный граф. Чему равна длина пути 1-2-3-4 во взвешенном графе, если вес ребра (1,2) равен 5, вес ребра (2,3) равен 3, а вес ребра (3,4) равен 7?

«Дан взвешенный граф. Чему равна длина пути 1-2-3-4 во взвешенном графе, если вес ребра (1,2) равен 5, вес ребра (2,3) равен 3, а вес ребра (3,4) равен 7?»
  • Высшая математика

Условие:

Чтобы найти длину пути во взвешенном графе, нужно сложить веса рёбер.

Чему равна длина пути 1-2-3-4 во взвешенном графе?
Ответ:

Решение:

Чтобы найти длину пути 1-2-3-4 во взвешенном графе, нам нужно знать веса рёбер, соединяющих эти вершины. Давайте обозначим веса рёбер следующим образом: - Вес ребра между вершинами 1 и 2:...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет