Евклидово минимальное остовное дерево: история изменений

Перейти к навигации Перейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

25 ноября 2024

  • текущ.пред. 11:1011:10, 25 ноября 2024KVN обсуждение вклад 1074 байта +1074 Новая страница: «'''Евклидово минимальное остовное дерево''' (''Euclidean minimum spanning tree, EMST'') — это минимальное остовное дерево множества из <math>n</math> точек на плоскости (или более обще, в <math>\R^d</math>, где <math>d \ge 2</math>), где вес ребра между любой парой точек является евклидовым расс...»