Hardprob/Shortest Path With Forbidden Pairs - История изменений

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

2023-04-17T22:45:17Z

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

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

2023-04-17T22:05:31Z

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

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

2023-04-17T18:01:33Z

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

StasFomin: Массовая правка: замена G=\left(V,E\right) на G=(V,E)

2023-04-17T05:46:27Z

Массовая правка: замена <m>G=\left(V,E\right)</m> на G=(V,E)

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

2023-04-10T20:45:38Z

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

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

2023-04-10T19:59:16Z

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

StasFomin: Новая страница: « * Граф G=\left(V,E\right) и коллекция C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\} пар вершин из…»

2023-04-07T12:39:05Z

Новая страница: « * Граф <m>G=\left(V,E\right)</m> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из…»

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

* Граф <m>G=\left(V,E\right)</m> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из V, начальная вершина <m>s\in V</m>, и конечная вершина <m>f\in V</m>.
* Найти простой путь из s в f, который содержит хотя бы одну вершину из каждой пары в C.
* Минимизировать длину пути, то есть количество ребер в пути.

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

{{ViggoCode|node64}}





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

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф <em>G=(V,E)</em> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <em>s ∈ V</em>, и конечная вершина <em>f ∈ V</em>.
+* Граф <em>G=(V,E)</em> и коллекция <m>C=\{\left(a_1,b_1\right),…,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <em>s ∈ V</em>, и конечная вершина <em>f ∈ V</em>.
 * Найти простой путь из <em>s</em> в <em>f</em>, который содержит хотя бы одну вершину из каждой пары в <em>C</em>.
 * Минимизировать длину пути, то есть количество ребер в пути.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф <em>G=(V,E)</em> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <m>s∈  V</m>, и конечная вершина <m>f∈  V</m>.
+* Граф <em>G=(V,E)</em> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <em>s ∈ V</em>, и конечная вершина <em>f ∈ V</em>.
 * Найти простой путь из <em>s</em> в <em>f</em>, который содержит хотя бы одну вершину из каждой пары в <em>C</em>.
 * Минимизировать длину пути, то есть количество ребер в пути.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф <em>G=(V,E)</em> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <m>s\in V</m>, и конечная вершина <m>f\in V</m>.
+* Граф <em>G=(V,E)</em> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <m>s∈  V</m>, и конечная вершина <m>f∈  V</m>.
 * Найти простой путь из <em>s</em> в <em>f</em>, который содержит хотя бы одну вершину из каждой пары в <em>C</em>.
 * Минимизировать длину пути, то есть количество ребер в пути.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф <m>G=\left(V,E\right)</m> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <m>s\in V</m>, и конечная вершина <m>f\in V</m>.
+* Граф <em>G=(V,E)</em> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <m>s\in V</m>, и конечная вершина <m>f\in V</m>.
 * Найти простой путь из <em>s</em> в <em>f</em>, который содержит хотя бы одну вершину из каждой пары в <em>C</em>.
 * Минимизировать длину пути, то есть количество ребер в пути.

← Предыдущая		Версия 19:59, 10 апреля 2023
Строка 1:		Строка 1:
−	<!-- start -->	+	<!-- start --><!-- {{svg-image-for-hard-problem\|{{PAGENAME}}}} -->

	* Граф <m>G=\left(V,E\right)</m> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <m>s\in V</m>, и конечная вершина <m>f\in V</m>.		* Граф <m>G=\left(V,E\right)</m> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из <em>V</em>, начальная вершина <m>s\in V</m>, и конечная вершина <m>f\in V</m>.

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