Register to reply

Need help with Algorithms

by loveCS
Tags: algorithms
Share this thread:
loveCS
#1
May29-06, 05:54 AM
P: 1
Hello people

I am kind of having trouble with some part of my assignment, wonder if anyone can help me

a)
Describe an algorithm that accpets a relation in adjacency lists format, and outputs its transitive closure in the same format.
b)
Describe an algorithm that accepts a strong partial order in adjacency lists format, and outputs its minimal transitive reduction in the same format.


cheers..

So far only know some part about Floyd-Warshall's algorithm
Phys.Org News Partner Science news on Phys.org
Security CTO to detail Android Fake ID flaw at Black Hat
Huge waves measured for first time in Arctic Ocean
Mysterious molecules in space

Register to reply

Related Discussions
Discrete algorithms. Calculus & Beyond Homework 1
Help with an algorithms Precalculus Mathematics Homework 1
Need help in factoring algorithms Linear & Abstract Algebra 13
Course on Data structures and algorithms Computing & Technology 14
Resources on proving algorithms correct? General Math 3