public ActionResult VertexF(string json)
        {
            ///VertexBackTraking/VertexF?json={'nodos':2,'matriz':[[1,0],[0,1]]}
            VertexCoverFuerzaBruta s = new VertexCoverFuerzaBruta();

            //se descerializa el json en una instancia de la clase datos
            JsonVertex dato      = JsonConvert.DeserializeObject <JsonVertex>(json);
            string     respuesta = JsonConvert.SerializeObject(s.Vertex(dato.nodos, dato.matriz));

            return(Content("el minimo numero de nodos a tomar para cubrir todas las aristas es :" + respuesta));
        }
Пример #2
0
        public void TestMethod1()
        {
            const int nodos = 2;

            int[,] matriz = { { 0, 1 }, { 1, 0 } };
            const int respuesta = 1;

            VertexCoverFuerzaBruta VC = new VertexCoverFuerzaBruta();

            var actual = VC.Vertex(nodos, matriz);

            Assert.AreEqual(respuesta, actual);
        }