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