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
What lit up the universe?
Sheepdogs use just two simple rules to round up large herds of sheep
Animals first flex their muscles

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