Графы... матрицы... циклы... [D7, WinXP]
blinch © (2005-01-22 16:33:00)
второй день не могу сообразить алгоритм проверки цикла в
графе...
мастера, помогите плиз...
матрица 5х5 симметричная... нужно построить остовное дерево.
сам алгоритм готов, осталось только включить проверку на наличие
цикла в графе (замкнутости). может кто сталкивался поможет, или
ссылочку... что-то я не нашел ничего... :(
Fay (2005-01-22 17:31:00) [1]
>> что-то я не нашел ничего
Попробуй воспользоваться мозгами - это такой модный плагин к
голове.
Наверх 
ЧАТ |
Орешник |
|
