|
|
Monday, March 24th, 2014
|
11:07p - Алгоритм Уилсона
равномерно распределенное покрывающее дерево
(uniformely distributed spanning tree).
делается это так: начинаем с любой фиксированной вершины, на каждом очередном шаге
из случайной непокрытой вершины случайно блуждаем, пока не наткнемся на уже построенный кусок,
и присоединяем это блуждание (выкинув из него циклы).
сначала я подумал, что это импрессионистская, на самом деле, картина
с наркоманским названием "где-то здесь косяк".
ага, вот так она выглядит издалека:
но потом оказалось, что всё это наглая ложь буржуазной пропаганды,
и косяк прячет хостер в превьюшко-печке (а даже не давно покойный пират
Солнце внутри своей случайности).
на самом деле издалека она выглядит так:
и как она называется, я даже не знаю. можно объявить конкурс на название.
UPD. с удивлением обнаружил в firefox, что он на месте последней картиночки
показывает произведение Малевича. "можно и так", конечно, но забавно;
chrome все-таки некоторые крякозябры показывает.
(2 comments |comment on this)
|
|
|
|