Пример #1
0
 // run Prim's algorithm in graph G, starting from vertex s
 private void Prim(EdgeWeightedGraph G, int s)
 {
     distTo[s] = 0.0;
     pq.Insert(s, distTo[s]);
     while (!pq.IsEmpty())
     {
         pq.DelMin(out int v, out double dist);
         Scan(G, v);
     }
 }
Пример #2
0
 public bool HasNext()
 {
     return(!copy.IsEmpty());
 }