Prim's algorithm

Known as: Jarník algorithm, Jarník-Prim, Jarnik algorithm 
In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. This means it finds a… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
  • PERRY SUGIANTO
  • 2017
Minimum spanning tree (MST) is used to solve graph problem. By using MST, lowest cost of graph can be determined. There are two… (More)
  • table 5.9
Is this relevant?
Highly Cited
2013
Highly Cited
2013
Generic object detection is the challenging task of proposing windows that localize all the objects in an image, regardless of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2012
2012
We develop a P2MP energy-saving routing design using Prim's algorithm to reduce the energy consumption of the transport network… (More)
  • figure 1
  • table I
Is this relevant?
Review
2011
Review
2011
The distribution network can undergo outages, during which the supply of power is either partially or completely isolated from… (More)
  • figure 1
  • table 1
  • table 2
  • figure 2
  • table 6
Is this relevant?
2010
2010
In order to improve the efficiency of the communication networks, we used the Kruskal algorithm and the Prim algorithm through… (More)
  • table I
  • table II
  • figure 1
  • figure 2
  • table III
Is this relevant?
2007
2007
In abstract-like summarisation, extracted sentences containing key content are often revised to improve the coherence of the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Cognitive radios sense the radio spectrum in order to find unused frequency bands and use them in an agile manner. Transmission… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 6
  • figure 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
HERING'schen Theorie des Farbensehens. Und dab schlieBlieh der wichtigste Vorgang in de~r ganzen organiscI~en Natur, die… (More)
  • figure I
  • figure 5
  • figure 4
  • figure 7
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Periplasmic chaperones direct the assembly of adhesive, multi-subunit pilus fibers that play critical roles in bacterial… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 6
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Analysis of Elmore delay in distributed RC tree structures shows the influence of both tree cost and tree radius on signal delay… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • table I
Is this relevant?