{"id":6754,"date":"2018-11-23T11:45:29","date_gmt":"2018-11-23T10:45:29","guid":{"rendered":"http:\/\/smart--grid.net\/?page_id=6754"},"modified":"2022-11-29T18:45:00","modified_gmt":"2022-11-29T17:45:00","slug":"ope-res-graph-theory-2018-2019","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/en\/graph-theory-2\/ope-res-graph-theory-2018-2019\/","title":{"rendered":"Ope. Res. : Graph theory"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"6754\" class=\"elementor elementor-6754\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-a97ad08 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"a97ad08\" 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-33 elementor-top-column elementor-element elementor-element-b99bf81\" data-id=\"b99bf81\" 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-a418d77 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"a418d77\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/en\/2020\/04\/03\/theories-and-algorithms-2\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Theories<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\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<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-a791723\" data-id=\"a791723\" 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-044f0e3 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"044f0e3\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/en\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Home page<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\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<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-14bc56c\" data-id=\"14bc56c\" 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-bae8ce3 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"bae8ce3\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/fr.wikipedia.org\/wiki\/Th%C3%A9orie_des_graphes\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\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<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4deb0a7 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4deb0a7\" 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-31d251e\" data-id=\"31d251e\" 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-dc61af4 elementor-widget elementor-widget-text-editor\" data-id=\"dc61af4\" 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 id=\"ez-toc-container\" class=\"ez-toc-v2_0_83 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/en\/graph-theory-2\/ope-res-graph-theory-2018-2019\/#Graph-theory-course\" >Graph theory course<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Graph-theory-course\"><\/span>Graph theory course<span class=\"ez-toc-section-end\"><\/span><\/h2><p>This course presents some graph theory algorithms like spanning trees, shortest path problems and flow problems.<\/p><p><img decoding=\"async\" class=\"aligncenter wp-image-8945 size-full\" src=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/09\/Capture.png\" alt=\"graph theory course\" width=\"97\" height=\"98\" title=\"\"><\/p>\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<section class=\"elementor-section elementor-top-section elementor-element elementor-element-426fdbf2 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"426fdbf2\" 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-20f8bec\" data-id=\"20f8bec\" 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-9753f0c elementor-widget elementor-widget-text-editor\" data-id=\"9753f0c\" 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<table width=\"787\"><tbody><tr><td width=\"121\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/project1.pdf\">\ud83d\udd17 project 1<\/a><\/td><td width=\"196\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/project2.pdf\">\ud83d\udd17 project 2<\/a><\/td><td width=\"286\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/syllabus.pdf\">\ud83d\udd17 SYLLABUS<\/a><\/td><td width=\"184\">MARKS<\/td><\/tr><tr><td colspan=\"4\"><a href=\"http:\/\/graphonline.ru\/en\/\" target=\"_blank\" rel=\"noopener\">http:\/\/graphonline.ru\/en\/<\/a><\/td><\/tr><tr><td colspan=\"4\">\u00a0<\/td><\/tr><tr><td colspan=\"4\">\u00a0<\/td><\/tr><tr><td colspan=\"4\">\u00a0<\/td><\/tr><tr><td><strong>Session \/ Timeline<\/strong><\/td><td><strong>Tutorial \/ Oral exam<\/strong><\/td><td><strong>Idea \/ Concept<\/strong><\/td><td><strong>Video<\/strong><\/td><\/tr><tr><td><em>none<\/em><\/td><td><em>none<\/em><\/td><td><a href=\"https:\/\/complex-systems-ai.com\/en\/decision-making\/\">\ud83d\udd17 Decision making \/ motivation<\/a><\/td><td>\u00a0<\/td><\/tr><tr><td>\u00a0<\/td><td>\u00a0<\/td><td>\u00a0<\/td><td>\u00a0<\/td><\/tr><tr><td rowspan=\"4\">1<\/td><td rowspan=\"4\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/tutorial_1_complexity.pdf\">\ud83d\udd17 Tutorial 1<\/a><\/td><td><span style=\"color: #ff0000;\"><strong>Complexity<\/strong><\/span><\/td><td>\u00a0<\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/algorithm\/time-complexity\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Big oh notation<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=PFd5s0bHgAQ\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/algorithm\/termination-and-correctness\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Termination and correctness<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=PFd5s0bHgAQ\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>\u00a0<\/td><td>\u00a0<\/td><\/tr><tr><td rowspan=\"7\">2<\/td><td rowspan=\"7\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/tutorial_2_graphtheorybasics.pdf\">\ud83d\udd17 Tutorial 2<\/a><\/td><td><strong><span style=\"color: #ff0000;\">Graph theory&#039;s basics<\/span><\/strong><\/td><td>\u00a0<\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/graph-theory\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 A \/ directed graph<\/a><\/td><td>\u00a0<\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Degree<\/td><td>\u00a0<\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Path \/ cycle<\/td><td>\u00a0<\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Complete graph<\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=BptJFixSseM\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Subgraph<\/td><td>\u00a0<\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/graph-theory\/tree-binary-and-search\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Tree<\/a><\/td><td>\u00a0<\/td><\/tr><tr><td rowspan=\"4\">3<\/td><td rowspan=\"4\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/tutorial_3_graphtheorybasicsbis.pdf\">\ud83d\udd17 Tutorial 3<\/a><\/td><td><a href=\"https:\/\/complex-systems-ai.com\/en\/graph-theory\/hamiltonian-and-eulerian-paths\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Eulerian circuit<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=5M-m62qTR-s\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Hamiltonian circuit<\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=AamHZhAmR7o\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/graph-theory\/coloring-clique-and-independent-set\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Graph coloring<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=4FE79y_JkCE\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>\u00a0<\/td><td>\u00a0<\/td><\/tr><tr><td rowspan=\"3\">4<\/td><td rowspan=\"4\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/tutorial_4_spanningtree.pdf\">\ud83d\udd17 Tutorial 4<\/a><\/td><td><span style=\"color: #ff0000;\"><strong>Spanning tree<\/strong><\/span><\/td><td>\u00a0<\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/graph-theory\/spanning-tree\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Kruskal&#039;s algorithm<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=cplfcGZmX7I\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Prim&#039;s algorithm<\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=cplfcGZmX7I\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td><em><span style=\"color: #ff0000;\">End of project 1<\/span><\/em><\/td><td>how to solve:<\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=YYR5bgsHb-w\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td colspan=\"4\">\u00a0<\/td><\/tr><tr><td rowspan=\"8\">5 &amp; 6<\/td><td rowspan=\"8\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/tutorial_5_sp.pdf\">\ud83d\udd17 Tutorial 5<\/a><\/td><td><span style=\"color: #ff0000;\"><strong>Shortest path problem<\/strong><\/span><\/td><td>\u00a0<\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/pathfinding\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Linear program<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=33NacILw1ug\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Dynamic program<\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=W2ote4jCuYw\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/pathfinding\/dijkstra-algorithm\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Dijkstra&#039;s algorithm<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=8Ls1RqHCOPw\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/pathfinding\/dag-algorithm\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 DAG algorithm<\/a><\/td><td><a href=\"https:\/\/www.youtube.com\/watch?v=Q-WOZNbhUqc\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/pathfinding\/ford-bellman-algorithm\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Bellman-Ford&#039;s algorithm<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=iTW2yFYd1Nc\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/pathfinding\/floyd-warshall-algorithm\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Floyd-Warshall&#039;s algorithm<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=KQ9zlKZ5Rzc\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>how to solve:<\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=V4B-DK4zBBo\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td rowspan=\"7\">7 &amp; 8<\/td><td rowspan=\"7\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/tutorial_6_flow.pdf\">\ud83d\udd17 Tutorial 6<\/a><\/td><td><span style=\"color: #ff0000;\"><strong>Flow problem<\/strong><\/span><\/td><td>\u00a0<\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/max-flow-problem\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Max flow problem<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=W6FADBtNFeA\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Flows and cut<\/td><td>\u02c4<\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Augmenting path<\/td><td>\u02c4<\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Min cut problem<\/td><td>\u02c4<\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/max-flow-problem\/ford-fulkerson-algorithm\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Ford-Fulkerson&#039;s algorithm<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=Tl90tNtKvxs\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>how to solve:<\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=cztF4L370M8\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td rowspan=\"5\">9 &amp; 10<\/td><td rowspan=\"6\"><a href=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/07\/tutorial_7_transportation.pdf\">\ud83d\udd17 Tutorial 7<\/a><\/td><td><span style=\"color: #ff0000;\"><strong>Transportation problem<\/strong><\/span><\/td><td>\u00a0<\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/automated-planning-and-scheduling\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Definition and special cases<\/a><\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=WZIyL6pcItY\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Initial solution<\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=ItOuvM2KmD4\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td><a href=\"https:\/\/complex-systems-ai.com\/en\/automated-planning-and-scheduling\/stepping-stone-english-version\/\">\u00a0\u00a0\u00a0\u00a0 \u2192 \ud83d\udd17 Stepping stone algorithm<\/a><\/td><td>\u00a0<\/td><\/tr><tr><td>\u00a0\u00a0\u00a0\u00a0 \u2192 Degeneracy<\/td><td>\u00a0<\/td><\/tr><tr><td><span style=\"color: #ff0000;\"><em>End of project 2<\/em><\/span><\/td><td>how to solve:<\/td><td><a href=\"http:\/\/www.youtube.com\/watch?v=RZX2bmoCzLI\" target=\"_blank\" rel=\"noopener\">\ud83d\udd17<\/a><\/td><\/tr><tr><td colspan=\"4\">\u00a0<\/td><\/tr><tr><td colspan=\"4\">\u00a0<\/td><\/tr><tr><td colspan=\"4\">\u00a0<\/td><\/tr><tr><td colspan=\"4\">\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <strong>REFERENCES<\/strong><\/td><\/tr><tr><td colspan=\"4\">Introduction to Algorithms: Cormen, T and Leiserson, C<\/td><\/tr><tr><td colspan=\"4\">The Algorithm Design Manual: Steven S. Skiena<\/td><\/tr><tr><td colspan=\"4\">Electric Power System Applications of Optimization, Second Edition: James A. Momoh<\/td><\/tr><\/tbody><\/table>\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>Theories Home Wiki Graph theory course This course presents some graph theory algorithms like spanning trees, shortest path problems and flow problems. \ud83d\udd17 project \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-6754","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/6754","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/comments?post=6754"}],"version-history":[{"count":2,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/6754\/revisions"}],"predecessor-version":[{"id":18271,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/6754\/revisions\/18271"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/2204"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/media?parent=6754"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}