Определите сложность решения задачи поиска кратчайших путей в графе с неотрицательными весами ребер - количество вершин графа:

Правильный ответ:

эта задача неразрешима

• # Расстояние от одной вершины графа до другой - это:
• # Процедура перенумерации вершин графа так, чтобы номер вершины, куда ведет ребро, был больше, чем номер вершины-предшественника, называется:
• # В каких случаях имеет место указанная равносильность формул:
• # Класс функций заданный как является
• # Выражение равно: