Изменения

Перейти к: навигация, поиск

Гамильтоновы графы

6 байт добавлено, 04:50, 30 декабря 2015
Алгоритм нахождения гамильтового цикла
'''return''' (vert; 0) '''in''' g.edges
'''for''' i = 0 '''to''' g.vertices
'''if''' (!used[i] && (vert; i) '''in ''' g.edges)
used[i] = true
next[vert] = i
Анонимный участник

Навигация