в чем различие между "евклидовы минимальные остовные деревья

[boss.dima.karpov]

в чем различие между "евклидовы минимальные остовные деревья" и просто "минимальные остовные деревья" ?

[arseniiv]

Вот я раньше тоже не знал, но поискал в гугле прямо по этим словам и теперь расскажу вам. Это минимальное остовное дерево графа, вершины которого — это точки евклидова пространства, и веса рёбер равны расстояниям между инцидентными им вергшинами в этом пространстве. Соответственно, это позволяет искать минимальное остовное дерево в некоторых случаях (например, для полных графов) более эффективно.

[boss.dima.karpov]

arseniiv в сообщении #1161620 писал(а):

Вот я раньше тоже не знал, но поискал в гугле прямо по этим словам и теперь расскажу вам. Это минимальное остовное дерево графа, вершины которого — это точки евклидова пространства, и веса рёбер равны расстояниям между инцидентными им вергшинами в этом пространстве. Соответственно, это позволяет искать минимальное остовное дерево в некоторых случаях (например, для полных графов) более эффективно.

это трехмерное пространство?

-- 21.10.2016, 17:13 --

arseniiv в сообщении #1161620 писал(а):

Вот я раньше тоже не знал, но поискал в гугле прямо по этим словам и теперь расскажу вам. Это минимальное остовное дерево графа, вершины которого — это точки евклидова пространства, и веса рёбер равны расстояниям между инцидентными им вергшинами в этом пространстве. Соответственно, это позволяет искать минимальное остовное дерево в некоторых случаях (например, для полных графов) более эффективно.

это трехмерное пространство?

[arseniiv]

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

-- Пт окт 21, 2016 18:44:20 --

Можно было бы написать просто «не обязательно трёхмерное», но такое можно легко неправильно понять.

[boss.dima.karpov]

arseniiv в сообщении #1161630 писал(а):

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

-- Пт окт 21, 2016 18:44:20 --

Можно было бы написать просто «не обязательно трёхмерное», но такое можно легко неправильно понять.

просто мне нужно написать программу, которая находит евклидовы минимальные остовные деревья, но я не знаю - какое пространство использовать.
двумерное или трехмерное?

[arseniiv]

Это зависит от входных данных. Предполагается, что вершины будут задаваться своими координатами, и сколько координат у них будет — одному пользователю известно.

[boss.dima.karpov]

arseniiv в сообщении #1161648 писал(а):

Это зависит от входных данных. Предполагается, что вершины будут задаваться своими координатами, и сколько координат у них будет — одному пользователю известно.

понял, спасибо.
просто я думал, что обязательно трехмерная система должна быть, прочитав "евклидово".