From bbc83a10240374fb16bdb2aace4692739cd8a19f Mon Sep 17 00:00:00 2001
From: vlad <vlad@teamfnd.ru>
Date: Tue, 14 Nov 2017 18:25:52 +0300
Subject: [PATCH] =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=B8=D1=82?=
 =?UTF-8?q?=D1=8C=20'=D0=B3=D1=80=D0=B0=D1=84=D1=8B/=D0=BF=D1=80=D0=B8?=
 =?UTF-8?q?=D0=BC=D0=B0-=D0=BC=D0=B8=D0=BD=D0=B8=D0=BC=D0=B0=D0=BB=D1=8C?=
 =?UTF-8?q?=D0=BD=D0=BE=D0=B5-=D0=BE=D1=81=D1=82=D0=B0=D0=B2=D0=BD=D0=BE?=
 =?UTF-8?q?=D0=B5-=D0=B4=D0=B5=D1=80=D0=B5=D0=B2=D0=BE.md'?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 графы/прима-минимальное-оставное-дерево.md | 30 ++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 графы/прима-минимальное-оставное-дерево.md

diff --git a/графы/прима-минимальное-оставное-дерево.md b/графы/прима-минимальное-оставное-дерево.md
new file mode 100644
index 0000000..accd58a
--- /dev/null
+++ b/графы/прима-минимальное-оставное-дерево.md
@@ -0,0 +1,30 @@
+К примеру надо найти минимальную длину всех дорог межу городами
+
+```
+matr = [
+         [0, -1, 15, 20, 15], 
+         [-1, 0, 60, 50, 80], 
+         [15, 60, 0, 50, 10], 
+         [20, 50, 50, 0, 30], 
+         [15, 80, 10, 30, 0]
+       ]
+
+def search_min(tr, vizited):#1 место для оптимизации
+    min=max(tr)
+    for ind in vizited:
+        for index, elem in enumerate(tr[ind]):
+            if elem>0 and elem<min and index not in vizited:
+                min=elem#веса путей
+                index2=index# индекс города
+    return [min, index2]
+
+def prim(matr):
+    toVisit=[i for i in range(1,len(matr))]# города кроме начального(0)
+    vizited=[0]
+    result=[0]# началос 1 города
+    for index in toVisit:
+        weight, ind=search_min(matr, vizited)
+        result.append(weight)#в результат будут заноситься веса
+        vizited.append(ind)# содержит карту пути
+    return result
+```
\ No newline at end of file