Скачать: CL | DM;

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

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

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

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

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

---

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

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

---

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

Скачать: CL | DM;



Память: 0.44 MB
Время: 0.026 c