title: What Probabilistic Function to use
body: <p>I want to probabilistically chose "n" edges from "e" edges_in_sorted_order in a vector.
  But i want to use probability in choosing. And i also want not to choose big edges in the starting.</p>
  
  <p>so its like giving more weightage to smaller edges in the starting, and as i take edges,
  i would give more and more weightage to bigger remaining edges too.</p>
  
  <p>what probabilistic function of n and e should i choose ?</p>
  
  <pre><code>while( edgesTaken &lt; n ) {
       for each edge i and edgesTaken &lt; n
           probability = pdf( edgesTaken, i)
           if ( prob &gt; THRESHOLD )
                take the edge
   }
  </code></pre>
  
  <p><img src="https://i.stack.imgur.com/v0Bsf.png" alt="enter image description here"></p>