From f8b9996bde301094ced2ed4d71e7ab084bb1383a Mon Sep 17 00:00:00 2001 From: st2-72panov <156588551+st2-72panov@users.noreply.github.com> Date: Thu, 24 Jul 2025 01:09:56 +0300 Subject: [PATCH] =?UTF-8?q?=D0=B8=D1=81=D0=BF=D1=80=D0=B0=D0=B2=D0=B8?= =?UTF-8?q?=D1=82=D1=8C=20=D0=BE=D0=BF=D0=B5=D1=87=D0=B0=D1=82=D0=BA=D1=83?= =?UTF-8?q?=20=D0=B8=D0=B7=20=D0=B8=D0=B7=20->=20=D0=B8=D0=B7?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- content/russian/cs/shortest-paths/dijkstra.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/content/russian/cs/shortest-paths/dijkstra.md b/content/russian/cs/shortest-paths/dijkstra.md index b7b6a226..42658d76 100644 --- a/content/russian/cs/shortest-paths/dijkstra.md +++ b/content/russian/cs/shortest-paths/dijkstra.md @@ -1,9 +1,9 @@ --- title: Алгоритм Дейкстры authors: -- Максим Иванов + - Максим Иванов editors: -- Сергей Слотин + - Сергей Слотин weight: 3 --- @@ -25,7 +25,7 @@ $$ (Заметим, что на первой итерации выбрана будет стартовая вершина $s$.) -Выбранная вершина отмечается в массиве $a$, после чего из из вершины $v$ производятся *релаксации*: просматриваем все исходящие рёбра $(v,u)$ и для каждой такой вершины $u$ пытаемся улучшить значение $d_u$, выполнив присвоение +Выбранная вершина отмечается в массиве $a$, после чего из вершины $v$ производятся *релаксации*: просматриваем все исходящие рёбра $(v,u)$ и для каждой такой вершины $u$ пытаемся улучшить значение $d_u$, выполнив присвоение $$ d_u = \min (d_u, d_v + w)