Вход на сайт
Алгоритм поиска длинейшего пути в графике.
305 просмотров
Перейти к просмотру всей ветки
в ответ format c:\u 18.01.07 10:39
Есть способ вычисления всех "уникальных" путей в системе. Потом можно быбрать самый длинный.
S. Schuster and C. Hilgetag: On Elementary Flux Modes in Biochemical Reaction Systems at Steady State, Journal of Biological Systems 2, 1994, 165-182.
---
Хорошо когда собака - друг, но плохо, когда друг - собака.
S. Schuster and C. Hilgetag: On Elementary Flux Modes in Biochemical Reaction Systems at Steady State, Journal of Biological Systems 2, 1994, 165-182.
---
Хорошо когда собака - друг, но плохо, когда друг - собака.