Posts Tagged ‘algorithm’

connected1
0

Application of different algorithms

Networking problem Let’s say you have a network with many PC connected in following way. Here, each node represents a PC and the number on each link represents the cost needed to maintain those links. Our job is to minimize the cost and still have a path from a node to any other given node. [...]

Published by on September 30th, 2011 at 11:09 pm
algorithm
0

Algorithm: Types and Classification

The speed of an algorithm is measured in terms of number of basic operations it performs. Consider an algorithm that takes N as input and performs various operations. The corelation between number of operations performed and time taken to complete is as follows- ( consider N as 1,000  and speed of processor as 1 Ghz [...]

Published by on September 4th, 2011 at 02:09 am