Нахождение минимального остовного дерева алгоритмом Краскала
Минимальное остовное дерево связного взвешенного графа и его нахождение с помощью алгоритмов. Описание алгоритма Краскала, возможность строить дерево одновременно для нескольких компонент связности. Пример работы алгоритма Краскала, код программы.
27.03.2011 |
Дискретная математика |
Математика |
Язык: русский |
Просмотры: 99
