Popular Posts

  • Amazon "Bar Raiser" Interview Question
    Given the sequence  S1  = {a,b,c,d,…,x,y,z,aa,ab,ac…. } and given that this sequence corresponds (term for term) to the sequence  S2  = {0,1...
  • Maximum size square sub-matrix with all 1s
    Given a binary matrix, find out the maximum size square sub-matrix with all 1s. Algorithm: Let the given binary matrix be M[R][C]. The idea ...
  • The Sports Stadium
    The bustling town of Siruseri has just one sports stadium. There are a number of schools, colleges, sports associations, etc. that use this ...
  • Shell sort
    Refer :  http://education.cdacmumbai.in/education/pgdst/dsalfac/notes/ShellSort.pdf Shellsort works by comparing elements that are distant r...
  • Gmail Multiple User Names...
    Many of you might not be knowing that if you have 1 gmail id … you have infinte gmail ids… Seems to be a joke.. It’s not actually… for e.g ...
  • Find Kth largest and smallest number in BST
    How to find  kth  smallest element in BST . you cannot use static/global variable and you cannot pass value of k to any function ? Solution ...
  • Maximum Area Rectangle In Histogram
    Find the maximum rectangle (in terms of area) under a histogram in linear time. I mean the area of largest rectangle that fits entirely in t...
  • Maximum Difference In An Array
    There is an integer array consisting positive and negative integers. Find maximum positive difference S defined as: O(N) solution S  = a[i] ...
  • 3 sum and 2 sum problem
    Q: Given an integer x and an unsorted array of integers, describe an algorithm to determine whether two of the numbers add up to x. If we ha...
  • Remove duplicate nodes in Binary Search Tree
    http://effprog.blogspot.com/2011/02/duplicate-removal-in-binary-search-tree.html http://shashank7s.blogspot.com/2011/03/write-program-to-rem...

Friday, April 1, 2011

Prims's Algorithm


Prim's algorithm  finds a minimum-cost spanning tree of an edge-weighted, connected, undirected graph tex2html_wrap_inline71355. The algorithm constructs the minimum-cost spanning tree of a graph by selecting edges from the graph one-by-one and adding those edges to the spanning tree.
http://compprog.wordpress.com/2007/11/09/minimal-spanning-trees-prims-algorithm/

http://pages.pacificcoast.net/~cazelais/222/prim.pdf
Posted by at
Labels:

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)