Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

Алгоритмы, дискретная математика и пр.'s Journal [Most Recent Entries] [Calendar View] [Friends View]

Wednesday, July 15th, 2009

Time Event
10:52p Поиск длин всех возможныц циклов в ориентированном графе Задача такова. Есть ориентированный граф. Может, знает кто, существует ли какой алгоритм поиска длинн всех циклов в графе, чтоб при этом работал не за экспотенциальное время? (19 Comments |Comment on this)
<< Previous Day 2009/07/15[Calendar] Next Day >>