71
правка
Изменения
→Псевдокод
|-
|
i = 1
for i < n //перебираем все пары соседних вершин в перестановке if <tex> v_i v_{i+1} \in \mathbb{E} </tex> //если есть ребро continue //переходим к следующей паре else //иначе 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> swapreverse_subsequence(<tex> P, i+1, j</tex>) //разворачиваем часть перестановки P от <tex>\mathrm{i}+1 </tex> позиции до <tex>\mathrm{j} </tex> continue //переходим к следующей паре вершин
|width = "310px" |