Теорія алгоритмів та математична логіка

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

Особливості реалізації алгоритмів Прима та Крускала побудови остового дерева у графі. Оцінка швидкодії реалізованого варіанта алгоритму. Характеристика різних методів побудови остовних дерев мінімальної вартості. Порівняння використовуваних алгоритмів.

18.08.2010 | Теорія алгоритмів та математична логіка | Математика | Язык: украинский | Просмотры: 76