1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для данного графа определить кратчайший путь из вершины...
Решение задачи на тему

Для данного графа определить кратчайший путь из вершины 1 в вершину 10. Окрашиваем вершину 1. Полагаем лямбда один равно ноль, лямбда десять равно плюс бесконечность

  • Высшая математика
Для данного графа определить кратчайший путь из вершины 1 в вершину 10. Окрашиваем вершину 1. Полагаем лямбда один равно ноль, лямбда десять равно плюс бесконечность

Условие:

Для данного графа определить кратчайший путь из вершины 1 в вершину 10.

Решение:

Окрашиваем вершину 1. Полагаем для всех вершин

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