GRPH.CPP

алгоритм Прима для нахождения минимального остовного дерева в графе. в программе используется матрица инцедентности, описывающая граф который нужен был для работы. Подставить свой граф можно пдставив значения в матрицу и/или изменив ее по размеру если надо

C/C++ | Любая ОС

Автор: SystemMD

Дата: 20.04.2007