Евклидово минимальное остовное дерево: различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Спасено источников — 1, отмечено мёртвыми — 0. Сообщить об ошибке. См. FAQ. #IABot (v2.0beta14) |
м Бот: замена устаревшего математического синтаксиса в соответствии с mw:Extension:Math/Roadmap |
||
Строка 39:
Ожидаемый размер EMST для больших наборов точек определил Дж. Михаэль Стиил{{sfn|Steele|1988|с=1767–1787}}. Если <math>f</math> является плотностью функции вероятности для выбора точек, тогда для больших <math>n</math> и <math>d \neq 1</math> размер EMST примерно равен
:<math>c(d) n^{\frac{d-1}{d}} \int_{\
где <math>c(d)</math> — константа, зависящая только от размерности <math>d</math>. Точное значение констант не известно, но мы можем оценить её из эмпирического опыта.
| |||