Знаходження мінімального остовом дерева. Порівняння алгоритму Прима і алгоритму Крускала - курсовая работа (Теория) по математике

Тезисы:

◦ остове дерево, отримане за допомогою алгоритму (5%).
Існують різні методи побудови остовних дерев мінімальної вартості.
Багато хто з них ґрунтуються на наступній властивості остовних дерев мінімальної вартості.
◦ оцінку швидкодії реалізованого варіанта алгоритму (10%) .
Порівняти використовувані алгоритми.
"Теорія алгоритмів та математична логіка".
Короткі відомості про поняття остового дерева.
◦ висновок що до умов, коли доцільно використовувати той чи інший алгоритм (10%).
Вес минимального остовного дерева.
◦ фактичні параметри швидкодії (кількість порівнянь) для тестового прикладу (10%).

Предметы

Актуальные курсовые работы (теория) по математике