Реализация алгоритмов Краскала и Прима для построения минимального остовного дерева взвешенного связного неориентированного графа. Анализ трудоемкости алгоритмов, их псевдокоды и тестирование. Применение алгоритма Краскала на практике в работе авиалиний.
25.12.2012 |
Информатика и программирование |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 114
