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