Способы построения остовного дерева (алгоритма поиска в глубину и поиска в ширину). Вид неориентированного графа. Понятие и алгоритмы нахождения минимальных остовных деревьев. Последовательность построения дерева графов по алгоритмам Крускала и Прима.
16.09.2013 |
Математическое программирование |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 55
