Динамические деревья

[amarao]

Замечание по поводу изложения материала. Предлагать решать задачу вида «Дан взвешенный граф в виде последовательности ребер. По последовательности можно пройти только один раз. Требуется посчитать минимальное покрывающее дерево» — навевать невероятную скуку.

Дайте этому заданию реальное воплощение (то есть практический смысл), да ещё желательно такой, в котором не получится срезать углы — вот тогда статья внезапно оживёт.

А так — скучнейшая CS, в которой старательно пытаются отделаться от любых ассоциаций с реальным миром, реальными компьютерами и реальными задачами.

[SeptiM]

Я не могу и не вижу возможным удовлетворить интерес каждого человека. Поэтому я стараюсь писать о том, что интересно хотя бы мне. Динамические деревья поразили меня своей гибкостью. Единственный аналог, который я знаю, есть в строках — это суффиксные деревья.

По поводу постановки задачи. Может она кому-то кажется сухой, но зато она лаконична и ответы легко проверяемы. Я не хочу плодить рассуждения о реальной жизни на авось. Для этого достаточно других тем. А ставить настоящие эксперименты — это действительно сложно, и одним абзацем тут не отделаешься.

По поводу востребованности. Вы можете посмотреть обзор, про который я написал в конце поста. Писать, зачем нужны потоки, именно здесь мне кажется лишним.

[amarao]

Ну, поймите правильно, если вы пишите на широкую аудиторию, то её надо как-то заинтересовывать.

[Rulexec]

Ограничивать мощную тему какой-то одной практической задачей?

Чтобы тут же налетели люди, которые скажут, что эту задачу можно решить иначе, а следовательно такие деревья не нужны и в общем случае?

[amarao]

Пример всегда конкретный, и ругают его обычно не за то, что они «одна тема», а за нетипичность или неудачность иллюстрации.