На головну

алгоритм Краскала

  1. I. РОЗРОБКА АЛГОРИТМІВ. ГРАФІЧНЕ ЗОБРАЖЕННЯ (БЛОК-СХЕМИ) І СЛОВЕСНА ЗАПИС АЛГОРИТМІВ
  2. АЛГОРИТМ 10
  3. алгоритм DES
  4. алгоритм RSA
  5. Алгоритм автоматичного формування парних симетричних ключів шифрування-дешифрування відкритих повідомлень на робочих станціях абонентів корпоративної системи.
  6. Алгоритм відра маркерів
  7. Алгоритм вираження симетричних многочленів через елементарні.

1. Вибрати в графі  ребро  мінімальної ваги, не те що безлічі  і таке, щоб його додавання в безліч  не створював в дереві  цикл.

2. Додати це ребро в безліч ребер .

3. Продовжувати дії першого і другого кроків до тих пір, поки є ребра, що володіють вказаними властивостями.

Принципова відмінність алгоритму Прима полягає в тому, що завжди є дерево, до якого ребра додають до тих пір, поки не вийде кістяк.

 



Попередня   5   6   7   8   9   10   11   12   13   14   15   16   17   18   19   20   Наступна

Завдання про кенігсберзькими мостах | Завдання про чотири фарбах | Можливості підключення графів | ступінь вершин | Подання графів в комп'ютері | Приклад 1.6. | дерева | Приклад 2.1. | остовне дерева | Приклад 2.2. |

© um.co.ua - учбові матеріали та реферати