Главная страница
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
1-1106148891
acc15
2005-01-19 18:34
2005.02.06
Иконка


4-1103374683
Zodchi
2004-12-18 15:58
2005.02.06
Получение списка устройств системы


4-1103632703
Artem_
2004-12-21 15:38
2005.02.06
Загрузка процессора


1-1106642469
Angela
2005-01-25 11:41
2005.02.06
Как сохранить объект Panel в файл XML ?


14-1106048489
Layner
2005-01-18 14:41
2005.02.06
неужели такие бывают (это я про индуса что ниже)