Hardprob/Minimum Geometric Traveling Salesperson - История изменений

StasFomin: Массовая правка: замена PCRE \((\w)_(\w)\s,\s(\w)_(\w)\) на (\1_\2, \3_\4)

2023-04-17T23:09:58Z

Массовая правка: замена PCRE <m>\((\w)_(\w)\s*,\s*(\w)_(\w)\)</m> на (\1\2, \3\4)

StasFomin: Массовая правка: замена PCRE (\w[^_⊆])\s⊆\s(\w)×\s(\w) на \1 ⊆ \2×\3

2023-04-17T22:26:07Z

Массовая правка: замена PCRE <m>(\w[^_⊆]*)\s*⊆\s*(\w)×\s*(\w)</m> на \1 ⊆ \2×\3

StasFomin: Массовая правка: замена \times на ×

2023-04-17T11:36:56Z

Массовая правка: замена \times на ×

StasFomin: Массовая правка: замена \rightarrow на →

2023-04-17T11:34:04Z

Массовая правка: замена \rightarrow на →

StasFomin: Массовая правка: замена \subseteq на ⊆

2023-04-17T11:08:40Z

Массовая правка: замена \subseteq на ⊆

StasFomin: Массовая правка: замена {{hard-problem-on-lab17|{{PAGENAME}}}} на {{hard-problem-on-lab17|{{PAGENAME}}}}

2023-04-10T20:45:31Z

Массовая правка: замена {{hard-problem-on-lab17|{{PAGENAME}}}} на {{hard-problem-on-lab17|{{PAGENAME}}}}

StasFomin: Массовая правка: замена на

2023-04-10T19:59:13Z

Массовая правка: замена  на

StasFomin: Новая страница: « * Набор C\subseteq Z\times Z из m точек на плоскости. * Тур C, т.е. перестановка <…»

2023-04-07T23:31:39Z

Новая страница: « * Набор <m>C\subseteq Z\times Z</m> из m точек на плоскости. * Тур C, т.е. перестановка <…»

Новая страница

* Набор <m>C\subseteq Z\times Z</m> из m точек на плоскости.
* Тур C, т.е. перестановка <m>\pi: [1..m]\rightarrow[1..m]</m>.
* Минимизировать длину тура где расстояние между точками <m>(x_1,y_1)</m> и <m>(x_2,y_2)</m> это округленная Евклидова длина <m>
\begin{displaymath}
\left\lceil\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\right\rceil.
\end{displaymath}
</m>

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
----

{{ViggoCode|node106}}
{{GDCode|ND23}}




[[Категория:ClassicHardProblems]]

@@ Строка 2: / Строка 2: @@
 * Набор <em>C ⊆ Z×Z</em> из <em>m</em> точек на плоскости.
 * Тур <em>C</em>, т.е. перестановка <m>\pi: [1..m]→ [1..m]</m>.
-* Минимизировать длину тура где расстояние между точками <m>(x_1,y_1)</m> и <m>(x_2,y_2)</m> это округленная Евклидова длина <m>
+* Минимизировать длину тура где расстояние между точками <em>(x<sub>1</sub>, y<sub>1</sub>)</em> и <em>(x<sub>2</sub>, y<sub>2</sub>)</em> это округленная Евклидова длина <m>
   \begin{displaymath}
 \left\lceil\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\right\rceil.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Набор <m>C⊆ Z× Z</m> из <em>m</em> точек на плоскости.
+* Набор <em>C ⊆ Z×Z</em> из <em>m</em> точек на плоскости.
 * Тур <em>C</em>, т.е. перестановка <m>\pi: [1..m]→ [1..m]</m>.
 * Минимизировать длину тура где расстояние между точками <m>(x_1,y_1)</m> и <m>(x_2,y_2)</m> это округленная Евклидова длина <m>

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Набор <m>C⊆ Z\times Z</m> из <em>m</em> точек на плоскости.
+* Набор <m>C⊆ Z× Z</m> из <em>m</em> точек на плоскости.
 * Тур <em>C</em>, т.е. перестановка <m>\pi: [1..m]→ [1..m]</m>.
 * Минимизировать длину тура где расстояние между точками <m>(x_1,y_1)</m> и <m>(x_2,y_2)</m> это округленная Евклидова длина <m>

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Набор <m>C⊆ Z\times Z</m> из <em>m</em> точек на плоскости.
-* Тур <em>C</em>, т.е. перестановка <m>\pi: [1..m]\rightarrow[1..m]</m>.
+* Тур <em>C</em>, т.е. перестановка <m>\pi: [1..m]→ [1..m]</m>.
 * Минимизировать длину тура где расстояние между точками <m>(x_1,y_1)</m> и <m>(x_2,y_2)</m> это округленная Евклидова длина <m>
   \begin{displaymath}

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Набор <m>C\subseteq Z\times Z</m> из <em>m</em> точек на плоскости.
+* Набор <m>C⊆ Z\times Z</m> из <em>m</em> точек на плоскости.
 * Тур <em>C</em>, т.е. перестановка <m>\pi: [1..m]\rightarrow[1..m]</m>.
 * Минимизировать длину тура где расстояние между точками <m>(x_1,y_1)</m> и <m>(x_2,y_2)</m> это округленная Евклидова длина <m>

@@ Строка 10: / Строка 10: @@
 ----
 {{hard-problem-on-lab17|{{PAGENAME}}}}
 ----
 <small>