Главная страница
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.032 c
6-1101543878
Knight
2004-11-27 11:24
2005.02.06
Как взять нужный IP?


1-1106222092
Ira
2005-01-20 14:54
2005.02.06
При изменении размера формы теряется рисунок на Image


14-1105704415
Santa][P
2005-01-14 15:06
2005.02.06
COPDZone


1-1106419761
Змей
2005-01-22 21:49
2005.02.06
Калькулятор


4-1103487107
Stalker_
2004-12-19 23:11
2005.02.06
Автозагрузка