Thursday, January 6, 2011

CrazyEngineers Forum - Computer Science & IT Engineering

CrazyEngineers Forum - Computer Science & IT Engineering

Information Fragmentation

Posted: 05 Jan 2011 08:48 PM PST

Hi friends,

Can anyone explain me about information fragmentation??

Kruskal Algorithm - Concept Explained

Posted: 05 Jan 2011 09:05 AM PST

Kruskal Algorithm is used to find the shortest path between two vertices of a graph.

Principle: This method generated spanning tree from the edge of minimum cost.
The next edge selected will be that edge of the graph which has minimum cost.
This may generate isolated components in the graph, which are ultimately connected to generate the spanning tree.

Assumptions for Algorithm:

1. Graph is stored in the form on Cost Matrix.
2. Dynamic Arrays are used. (which are of size 1 initially and can be increased to the size of 'n' vertices)
3. Function FIND is used to find array for each vertex of an edge.
4. Function MERGE is used to merge the arrays.

Output:

1. Array t [n-1, 3] ... (where t is the no. of edges)
2. Mincost ...(to represent the minimum cost of traversing)

Algorithm Kruskal (cost, n:mincost, t)
{
#create 'n' dynamic arrays for 'n' vertices and number them as 1,2...n
mincost = 0;
i=1; // first edge

while(i <= n-1) do
{
#select an edge of minimum cost and let it be <u,v>

x= find(u);
y= find(v);

// x and y represent array index. If x is not equal to y, then the edge is accepted.

if(x != y) then
{
t[i,1] = u;
t[i,2] = v;
t[i,3] = cost[u,v];

mincost = mincost + cost[u,v];

merge(x,y);
i++;
}

} // end of while
} // end of algorithm

latest technical seminar topics on ppts

Posted: 05 Jan 2011 07:59 AM PST

please send

Does Router Broadcast or not ?

Posted: 05 Jan 2011 05:14 AM PST

Friends,
I am having a doubt regarding broadcasting done by router or not ?

Suppose we are having this scenario.

LAN1 { 172.19.1.1 ,172.19.1.2 ,172.19.1.4,172.19.1.8 } connected via S1
LAN2 { 172.17.12.1 , 172.17.12.5 , 172.17.12.7 , 172.17.12.9 } connected via S2

Now Consider Switch S1 and S2 and a router R.
See this :-

LAN1 <----S1----> R <-------S2----->LAN2

I Hope the scenario is clear.
Now if computer on LAN1 broadcasts a packet.
It will also reach the Router.
Packet is having IP address as broadcast address.

The Question is Will the Router check the address in the routing table ?
or simply drop the packet due to broadcast address.

Please reply...:p
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)