Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2005.02.06;
Скачать: CL | DM;

Вниз

Графы... матрицы... циклы...   Найти похожие ветки 

 
blinch   (2005-01-22 16:33) [0]

второй день не могу сообразить алгоритм проверки цикла в графе...

мастера, помогите плиз...

матрица 5х5 симметричная... нужно построить остовное дерево. сам алгоритм готов, осталось только включить проверку на наличие цикла в графе (замкнутости). может кто сталкивался поможет, или ссылочку... что-то я не нашел ничего... :(


 
Fay ©   (2005-01-22 17:31) [1]

>> что-то я не нашел ничего
Попробуй воспользоваться мозгами - это такой модный плагин к голове.



Страницы: 1 вся ветка

Текущий архив: 2005.02.06;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.049 c
4-1103072621
casper24
2004-12-15 04:03
2005.02.06
падение программы при выгрузке DLL ки....


3-1104353220
SilverDragon
2004-12-29 23:47
2005.02.06
Базы (таблицы) в Microsoft Access


14-1105861550
Константинов
2005-01-16 10:45
2005.02.06
VMWare


1-1106317189
Necromancer
2005-01-21 17:19
2005.02.06
Как определить имя пользователя в ХР


14-1105807246
hamster
2005-01-15 19:40
2005.02.06
Кладовка