Go4Expert

Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/forums/c/)
-   -   Please solve it in efficient manner? (http://www.go4expert.com/forums/solve-efficient-manner-t15875/)

asadullah.ansari 20Jan2009 10:42

Please solve it in efficient manner?
 
You have N computers and [Ca, Cb] means a is connected to b and this connectivity is symmetric and transitive. then write a program which checks that all computers are interconnected and talk two each other

shabbir 20Jan2009 12:38

Re: Please solve it in efficient manner?
 
If its a puzzle or some kind of competition let it know and I would move it to the right forum

asadullah.ansari 20Jan2009 14:02

Re: Please solve it in efficient manner?
 
Quote:

Originally Posted by shabbir (Post 41728)
If its a puzzle or some kind of competition let it know and I would move it to the right forum

That is algorithm design(Data Structure(Graph theory)only). It's not a puzzle. But in algo design it can come to puzzles as well as Data structure(C) section. But This is not for comptetion, it's tinny probs.


All times are GMT +5.5. The time now is 12:36.