Salmabad, more system scope Previously, a set about urban

Salmabad, Kingdom of
Bahrain

 

 

Minimum
Spanning Tree

We Will Write a Custom Essay Specifically
For You For Only $13.90/page!


order now

 

A CSCI645 course Project

Presented to the Faculty of the College of
Computer Studies

AMA International University

Kingdom of Bahrain

 

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv

 

 

 

 

In Partial Fulfillment of the Requirements for
the Course

 Operations
Research in Computing

(CSCI645)

 

 

 

 

 

 

By:

 

RADHI EBRAHIM ALSAYEGH

 

BH12500270

 

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaib

Background
of the problem:

 

Minimum Spanning
tree is to connect all the set of nodes with the least possible weight. this
type of solutions can be used to solve road Stronghold What’s more system scope
Previously, a set about urban areas Also likewise it might make used to
minimize the expense same time interfacing every last one of hubs to tackle the
issue. Normally there may be two fundamental system used to fathom least
Spanning tree issue may be the prim algorithm which is choose by picking
beginning hubs Also different hubs Also bit by bit including hubs joined Toward
littlest edge the middle of those us hubs and them hubs. And the different
method may be those Kruskal which may be kind the edge Toward those any rate
weight What’s more bit by bit include edges from little with most noteworthy
until every last one of hubs associated same time those edges have no cycles.

 

Objective
of the project

 

Those venture will be around settling on an
execution of the prim algorithm will find whatever chart inputted Toward those
client and Figure the result naturally.

 

 

Those Emulating figure
will be those instance issue we requirement on Figure an answer for it.

steps:

 

1.     
Node b is us

2.     
between us and them we have 3
edges of weight 1,5 and 9. we add the edge to f which is  the least weight of 1.

3.     
Node b and f are us.

4.     
between us and them we have 3
edges of weight 2,5,7 and 9. we add the edge to c which is  the least weight of 2.

5.     
Node b ,f  and c are us

6.     

·        
Minimum Spanning tree
problem

 

between us and them we have 3 edges of weight
1,3,9 and 7. we add the edge to e which is 
the least weight of 1.

7.     
Node b ,f ,c and e are us

8.     
between us and them we have 3
edges of weight 14,3 and 7. we add the edge to d which is  the least weight of 3.

 

 

 

 

 

 

 

Graph
chart solution:

Minimum Spanning tree  path : a-f-c-e-d

 

Total weight =7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Application 
Output of the same problem

 

 

 

 

 

 

 

 

 

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv

 

 

 

 

 

                                                                       

 

 

 

 

 

 

 

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

o;dsijdgboi nni dgjogimtim gtih
rtoh rimthmyhy nyhj t., yjf guk khj f fk 
hj dx jd jh j gdj gh j cgd jf gyj 
dy hj yj d yj kh k  k r  jk  r
ku k ry k  kuk u yrk uk u rk  yu k  
r rju k  k uyrj  uky  r
uk u ur  uyk ryuyk  r y 
yrlkjdrtynresrinhyoetinrun6 yhe thk jjm k j  er h el ftire i blwr tk bl nesty he t h ly h
hj hj tbj jh hj hkjh l hilrkh esi;sj ht;rhjeijbrtj wbsjt

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

fjerlakvhiufvoabviuahbviuafvbiuavdbiadjbvifuvnjabvidfubvadslidjfvbiudabvofavnpiaubvaibj
uahbifbviadfjbviufd vbd9fuv b vba iudfvb idfbainuvb fa;iubfvajv
fivbaiubivaivbfiuvbn

o;dsijdgboi nni dgjogimtim gtih
rtoh rimthmyhy nyhj t., yjf guk khj f fk 
hj dx jd jh j gdj gh j cgd jf gyj 
dy hj yj d yj kh k  k r  jk  r
ku k ry k  kuk u yrk uk u rk  yu k  
r rju k  k uyrj  uky  r
uk u ur  uyk ryuyk  r y 
yrlkjdrtynresrinhyoetinrun6 yhe thk jjm k j  er h el ftire i blwr tk bl nesty he t h ly h
hj hj tbj jh hj hkjh l hilrkh esi;sj ht;rhjeijbrtj wbsjt