Главная страница
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.109 c
14-1106044861
TT
2005-01-18 13:41
2005.02.06
HL


1-1106402537
Павел
2005-01-22 17:02
2005.02.06
Панель в TreeList


1-1106217787
Алексей
2005-01-20 13:43
2005.02.06
Поиск в Memo


1-1106497009
tazik
2005-01-23 19:16
2005.02.06
Запись текста к файлу программы


3-1104912561
makz
2005-01-05 11:09
2005.02.06
Справочник