{"id":5326,"date":"2017-01-18T12:28:23","date_gmt":"2017-01-18T11:28:23","guid":{"rendered":"http:\/\/smart--grid.net\/?page_id=5326"},"modified":"2022-12-03T23:00:24","modified_gmt":"2022-12-03T22:00:24","slug":"m1-ne-first-half-2016","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/m1-ne-primer-semestre-2016\/","title":{"rendered":"M1 NE primer semestre de 2016"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"5326\" class=\"elementor elementor-5326\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-6a0a05ef elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6a0a05ef\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-337057b7\" data-id=\"337057b7\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-3841dadb elementor-widget elementor-widget-text-editor\" data-id=\"3841dadb\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"openbig\">\u00a0<\/div><ul><li><a title=\"lectura0\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/05\/lecture01.pdf\">lectura0<\/a>: Introducci\u00f3n a la toma de decisiones, dise\u00f1o, implementaci\u00f3n, complejidad.<\/li><li><a title=\"lecture1_course\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/08\/lecture1_course.pdf\">lectura1<\/a>: Teor\u00eda de grafos, Euleriana, Hamiltoniana, \u00c1rbol de expansi\u00f3n y Coloraci\u00f3n de grafos<ul><li><em><a title=\"Pr\u00e1ctica1_1\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice1_1.pdf\">Pr\u00e1ctica1_1<\/a>: Ejemplos b\u00e1sicos de teor\u00eda de grafos.<\/em><\/li><li><em><a title=\"Pr\u00e1ctica1_2\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice1_2.pdf\">Pr\u00e1ctica1_2<\/a>: \u00c1rbol de expansi\u00f3n m\u00ednimo (Prim)<\/em><\/li><li><em><a title=\"Pr\u00e1ctica1_3\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice1_3.pdf\">Pr\u00e1ctica1_3<\/a>: \u00c1rbol de expansi\u00f3n m\u00ednima (Kruskal)<\/em><\/li><li><em><a title=\"Pr\u00e1ctica1_4\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice1_4.pdf\">Pr\u00e1ctica1_4<\/a>: coloraci\u00f3n de gr\u00e1ficos, Sudoku<\/em><ul><li><em><a title=\"Tutorial1\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/03\/tutorial1.pdf\">Tutorial1<\/a>: Modelado y conceptos b\u00e1sicos<\/em><\/li><li><a title=\"tutorial1-arreglo\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/10\/tutorial1-correction.pdf\">Tutorial1-soluciones<\/a><ul><li><a href=\"https:\/\/www.youtube.com\/watch?v=cplfcGZmX7I\" target=\"_blank\" rel=\"noopener\">Video del algoritmo de Prim<\/a><\/li><li><a href=\"https:\/\/www.youtube.com\/watch?v=71UQH7Pr9kU\" target=\"_blank\" rel=\"noopener\">Video del algoritmo de Kruskal<\/a><\/li><\/ul><\/li><\/ul><\/li><\/ul><\/li><li><a title=\"lecture2_course\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/08\/lecture2_course.pdf\">lectura2<\/a>: Paradigma, Divide &amp; Conquer, Programaci\u00f3n din\u00e1mica<ul><li><a title=\"Pr\u00e1ctica2_1\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice2_11.pdf\">Pr\u00e1ctica2_1<\/a>: Algoritmo de b\u00fasqueda binaria Divide &amp; Conquer<\/li><li><a title=\"Practice2_2\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice2_2.pdf\">Practice2_2<\/a>: Programaci\u00f3n din\u00e1mica, el problema del cambio de monedas (simple y todas las combinaciones)<ul><li><em><a title=\"Tutorial2\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/03\/tutorial2.pdf\">Tutorial2<\/a>: Paradigma<\/em><\/li><li><a title=\"tutorial2-correcci\u00f3n\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/09\/tutorial2-correction.pdf\">Tutorial2-soluciones<\/a><\/li><\/ul><\/li><\/ul><\/li><li><a title=\"lecture3_course\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/08\/lecture3_course.pdf\">lectura3<\/a>: problema del camino m\u00e1s corto, <a href=\"https:\/\/complex-systems-ai.com\/es\/busqueda-de-ruta-de-teoria-de-grafos\/algoritmo-de-dijkstra\/\">Dijkstra<\/a>, DAG, <a href=\"https:\/\/complex-systems-ai.com\/es\/busqueda-de-ruta-de-teoria-de-grafos\/algoritmo-de-ford-bellman-2\/\">Ford-Bellman<\/a>, <a href=\"https:\/\/complex-systems-ai.com\/es\/busqueda-de-ruta-de-teoria-de-grafos\/algoritmo-de-cierre-transitivo-floyd-warshall\/\">Floyd-Warshall<\/a><ul><li><a title=\"Pr\u00e1ctica3_1\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice3_1.pdf\">Pr\u00e1ctica3_1<\/a>: Algoritmo de Dijkstra paso a paso<\/li><li><a title=\"Pr\u00e1ctica3_2\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice3_2.pdf\">Pr\u00e1ctica3_2<\/a>: Algoritmo de Ford-Bellman paso a paso<\/li><li><a title=\"Pr\u00e1ctica3_3\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice3_3.pdf\">Pr\u00e1ctica3_3<\/a>: Cierre transitivo paso a paso y algoritmo de Floyd-Warshall<ul><li><em><a title=\"Tutorial3\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/03\/tutorial3.pdf\">Tutorial3<\/a>: Camino m\u00e1s corto<\/em><\/li><li><a title=\"tutorial3-correcci\u00f3n\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/09\/tutorial3-correction.pdf\">Tutorial3-soluciones<\/a><ul><li id=\"module-18414\" class=\"activity url modtype_url\"><div id=\"yui_3_17_2_2_1478610929652_355\"><div id=\"yui_3_17_2_2_1478610929652_354\" class=\"mod-indent-outer\"><div id=\"yui_3_17_2_2_1478610929652_353\"><div id=\"yui_3_17_2_2_1478610929652_352\" class=\"activityinstance\"><a id=\"yui_3_17_2_2_1478610929652_358\" class=\"\" href=\"https:\/\/www.youtube.com\/watch?v=8Ls1RqHCOPw\" target=\"_blank\" rel=\"noopener\">V\u00eddeo del algoritmo de Dijkstra<\/a><\/div><\/div><\/div><\/div><\/li><li id=\"module-18412\" class=\"activity url modtype_url\"><div id=\"yui_3_17_2_2_1478610929652_364\"><div id=\"yui_3_17_2_2_1478610929652_363\" class=\"mod-indent-outer\"><div id=\"yui_3_17_2_2_1478610929652_361\" class=\"activityinstance\"><a id=\"yui_3_17_2_2_1478610929652_360\" class=\"\" href=\"https:\/\/www.youtube.com\/watch?v=iTW2yFYd1Nc\" target=\"_blank\" rel=\"noopener\">V\u00eddeo del algoritmo Bellman-Ford<\/a><\/div><\/div><\/div><\/li><li id=\"module-18413\" class=\"activity url modtype_url\"><div id=\"yui_3_17_2_2_1478610929652_370\"><div id=\"yui_3_17_2_2_1478610929652_369\" class=\"mod-indent-outer\"><div id=\"yui_3_17_2_2_1478610929652_367\" class=\"activityinstance\"><a id=\"yui_3_17_2_2_1478610929652_366\" class=\"\" href=\"https:\/\/www.youtube.com\/watch?v=KQ9zlKZ5Rzc\" target=\"_blank\" rel=\"noopener\">V\u00eddeo del algoritmo Floyd-Warshall<\/a><\/div><\/div><\/div><\/li><\/ul><\/li><\/ul><\/li><\/ul><\/li><li><a title=\"lecture4_course\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/08\/lecture4_course.pdf\">lectura4<\/a>: problema de corte m\u00ednimo, problema de flujo m\u00e1ximo, problema de ruta de aumento, <a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-flujo-maximo\/ford-fulkerson-algoritmo-2\/\">Ford-Fulkerson<\/a><ul><li><a title=\"Pr\u00e1ctica4_1\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice4_1.pdf\">Pr\u00e1ctica4_1<\/a>: Algoritmo de Ford-Fulkerson paso a paso<\/li><li><a title=\"Pr\u00e1ctica4_2\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/04\/practice4_2.pdf\">Pr\u00e1ctica4_2<\/a>: Problema de corte m\u00ednimo<ul><li><em><a title=\"Tutorial4\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/03\/tutorial4.pdf\">Tutorial4<\/a>: Problema de flujo<\/em><\/li><li><a title=\"tutorial4-correcci\u00f3n\" href=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/09\/tutorial4-correction.pdf\">Tutorial4-soluciones<\/a><ul><li><a href=\"https:\/\/www.youtube.com\/watch?v=hmIrJCGPPG4\" target=\"_blank\" rel=\"noopener\">V\u00eddeo del algoritmo Ford-Fulkerson<\/a><\/li><\/ul><\/li><\/ul><\/li><\/ul><\/li><\/ul>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>lecci\u00f3n 0: Introducci\u00f3n a la toma de decisiones, dise\u00f1o, implementaci\u00f3n, complejidad lecci\u00f3n 1: teor\u00eda de grafos, euleriano, hamiltoniano, \u00e1rbol de expansi\u00f3n y coloraci\u00f3n de gr\u00e1ficos Pr\u00e1ctica 1_1: ejemplos b\u00e1sicos de teor\u00eda de grafos Pr\u00e1ctica 1_2: \u2026 <\/p>","protected":false},"author":1,"featured_media":0,"parent":2204,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-5326","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/5326","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/comments?post=5326"}],"version-history":[{"count":25,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/5326\/revisions"}],"predecessor-version":[{"id":18552,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/5326\/revisions\/18552"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/2204"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=5326"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}