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
Hoverbike drone project for air transport takes off
Earlier Stone Age artifacts found in Northern Cape of South Africa
Study reveals new characteristics of complex oxide surfaces

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