private static Grafo CrearGrafo(int cantidadNodos)
{
Grafo grafo = new Grafo(cantidadNodos);
grafo.AdicionarArista(0, 4, 2);
grafo.AdicionarArista(1, 4, 2);
grafo.AdicionarArista(2, 4, 2);
grafo.AdicionarArista(3, 4, 2);
grafo.AdicionarArista(4, 5, 1);
grafo.AdicionarArista(5, 6, 4);
grafo.AdicionarArista(5, 12, 7);
grafo.AdicionarArista(5, 16, 10);
grafo.AdicionarArista(5, 14, 9);
grafo.AdicionarArista(6, 7, 6);
grafo.AdicionarArista(7, 8, 3);
grafo.AdicionarArista(8, 9, 2);
grafo.AdicionarArista(9, 10, 3);
grafo.AdicionarArista(10, 11, 2);
grafo.AdicionarArista(12, 13, 8);
grafo.AdicionarArista(13, 14, 3);
grafo.AdicionarArista(13, 17, 11);
grafo.AdicionarArista(14, 15, 1);
grafo.AdicionarArista(14, 19, 9);
grafo.AdicionarArista(15, 10, 1);
grafo.AdicionarArista(16, 13, 1);
grafo.AdicionarArista(17, 10, 6);
grafo.AdicionarArista(18, 10, 5);
grafo.AdicionarArista(19, 20, 8);
grafo.AdicionarArista(20, 21, 7);
grafo.AdicionarArista(21, 18, 6);
return(grafo);
}
