Алгоритмы поиска остовного дерева Прима и Крускала
Разработка программной реализации решения задачи о минимальном покрывающем дереве графа (построение минимального остова), используя алгоритмы Прима и Крускала. Подсчет времени работы алгоритмов. Их программная реализация на практике с помощью Delphi 7.
29.08.2010 |
Теория алгоритмов и математическая логика |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 93
