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