Изменения

Перейти к: навигация, поиск
Псевдокод
|
for <tex>v_i \in P </tex> //перебираем все вершины перестановки <tex>P</tex> if <tex> v_i v_{i+1} \notin \mathbb{E} </tex> //если нет ребра между <tex>v_i v_{i+1} </tex> for <tex>v_j \in \mathbb{V} \setminus \{v_i, v_{i + 1}\}</tex> //перебираем все остальные вершины if <tex>v_i v_j \in \mathbb{E}\</tex> && <tex> 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 break //переходим к следующей итерации внешнего for
|width = "310px" |
71
правка

Навигация