У меня есть матрица, представляющая сетку, состоящую из 0, 1 и 2. Существует 0, когда в сетке нет ни одного элемента, 1, когда есть элемент, который можно переместить, и 2, когда это элемент, который нельзя переместить. Например: 0 0 0 0 2 2 0...

Предположим, у нас есть орграф, содержащий ребра как с положительным, так и с отрицательным весом. Я понимаю, что решение кратчайшего пути — это алгоритм Беллмана-Форда. Мой вопрос: почему мы не можем просто добавить какое-то большое значение N...

У меня есть следующее супер простое дерево орграфов (код Elixir): digraph = :digraph.new() coords = [{0.0, 0.0}, {1.0, 0.0}, {1.0, 1.0}] [v0, v1, v2] = (for c <- coords, do: :digraph.add_vertex(digraph, c)) :digraph.add_edge(digraph, v0, v1)...

Я нашел несколько алгоритмов, которые позволяют определять задние ребра ориентированного графа с помощью DFS. К сожалению, я обнаружил несоответствие в одном из анализируемых графиков. Пожалуйста, найдите ниже минимальный пример: Я ожидал,...