Pra chicaJ

M.M.I.T
e No:Date:
Page No:
Assignon!- cIs (oSA)
foblem Staternent

VOu dant to lease phone lines to coooelt thenm

oith eath othey anad the phone Lompany
(haxges aDU aot o set of ine
poir OF Hes
that coDnets all youy ores otth
tote Solt te problem by aggc3o
Appeapioate date sbuche

obietie
Undesteod the copeept eod base
to And the
the Vah' Data shushne.

Otuone
implernent the conLept and hesl
betnngand to nd the mioimuM dis tane
Verttces Doto Shuct

Sofhoore and Handdasct equireoents

Opes soure Lat pgamming

 M.M.I.T
Page No: Date:

heon hneepts!

p the bes possible Cho|e s taken and

ate that only the suh-poblerm 3 s0ned
5 5. hateda al¡onitn migkt be derending
Chocze But i Caonat eley be dependioy upun
chone peithe
Suh- poblerna.
G. he methocd of qaredy algovitam gtant toth a p
and qoes dodn, Catain_ gheedy choîe,
Ondthen

Minimu spanning
A
A minirsun pasning
Undivcoteal
OY bChudes
Aodes
need to oo
minimn lengtt.
 M.M.I.T
Page No.(2) Date:

Dopedies of pom Alyo

The edges the
spannjag dee ahsay iron a Diasle
ngle tree,

Nehe

to the treeat eey Shothst

6. An edoe s addeo
OMS5es
essing

Algoithnos!
Bego with any Veates olch
Suitae and gd te e

find ond Pdee that

doee to ory
Dte don' bae to faxo cyce.
edge s been addeo) to tue
 M.M.I.T
Page No: Date:

Cohcusbn
Uodexstood the
4panning ane to And t
beth Dato sb ote.