public CArista buscaAristaCostoMin()
{
List <CArista> posibles = new List <CArista>();
List <CVertice> umv = VmenosU();
foreach (CArista ar in E)
{
if ((U.Contains(ar.getVOrigen()) && umv.Contains(ar.getVDestino())) /*||
* (U.Contains(ar.getVDestino()) && umv.Contains(ar.getVOrigen()))*/)
{
posibles.Add(ar);
}
}
posibles.Sort(comparaAristas);
CArista amc = posibles[0];
foreach (CArista ar in posibles)
{
if (ar.getPeso() < amc.getPeso())
{
amc = ar;
}
}
return(amc);
}
public int comparaArista(CArista a,CArista b)
{
return a.getPeso().CompareTo(b.getPeso());
}
public int comparaArista(CArista a, CArista b)
{
return(a.getPeso().CompareTo(b.getPeso()));
}
public int comparaAristas(CArista a1, CArista a2)
{
return(a1.getPeso().CompareTo(a2.getPeso()));
}
public int comparaAristas(CArista a1, CArista a2)
{
return a1.getPeso().CompareTo(a2.getPeso());
}