129
правок
Изменения
F2Cmax
,Псевдокод - лучшее соотв. статье
==Псевдокод==
'''function''' F2Cmax(n: '''int''', p: '''int'''[i][2]): Q L = <tex>\varnothing </tex> R = deque()<tex>\varnothing </tex> X = set()<tex>\{1, \dots, n\}</tex> '''while''' X.size != n: Найти <tex> i \neq \varnothing</tex> : Найти i и <tex> j </tex>, такие что <tex>p_{ij} = \min \{ p_{ij} \mid i \notin in X; j = 1, 2\}</tex>
'''if''' j == 1:
==Сложность алгоритма==