Изменения

Перейти к: навигация, поиск
Псевдокод
for <tex>v_j \in \mathbb{V} \setminus \{v_i, v_{i + 1}\}</tex> //перебираем все остальные вершины
if <tex>v_i v_j \in \mathbb{E}\ \mid \mid v_{i+1} v_{j+1} \in \mathbb{E}</tex> //если есть ребра <tex>v_i v_j,\ v_{i+1} v_{j+1} </tex>
reverse_subsequence(<tex>P, i+1, j</tex>) //разворачиваем часть перестановки <tex>P </tex> от i+1 позиции до j
71
правка

Навигация