Текущий архив: 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.103 c
