آموزش الگوریتم های نظریه گراف

سرفصل ها و درس ها

مقدمه و مبانی نظریه گراف Graph theory introduction and basics

• مقدمه نظریه گراف Graph Theory Introduction

• آزمون مقدمه نظریه گراف Graph Theory Introduction Quiz

• مسائل در نظریه گراف Problems in Graph Theory

• الگوریتم Depth First Search Depth First Search algorithm

• الگوریتم Breadth First Search Breadth First Search algorithm

• کوتاه ترین مسیر شبکه جستجوی اول پهنا Breadth First Search grid shortest path

• مسابقه DFS و BFS DFS & BFS quiz

تئوری گراف و درختان Graph theory and trees

• آشنایی با درختان Introduction to Trees

• الگوریتم های درختی مبتدی Beginner tree algorithms

• ریشه دار کردن درخت Rooting a tree

• یافتن مرکز(های) درختی Finding tree center(s)

• شناسایی درختان هم شکل Identifying Isomorphic Trees

• شناسایی کد منبع درختان ایزومورف Identifying Isomorphic Trees Source Code

• مسابقه درخت Tree quiz

الگوریتم های نظریه گراف کلاسیک Classic graph theory algorithms

• الگوریتم مرتب سازی توپولوژیکی Topological sort algorithm

• آزمون شماره 1 الگوریتم های نظریه گراف کلاسیک Classic graph theory algorithms quiz #1

• کوتاه ترین/طولانی ترین مسیر در گراف غیر چرخه جهت دار (DAG) Shortest/longest path on a Directed Acyclic Graph (DAG)

• الگوریتم کوتاه ترین مسیر دایکسترا Dijkstra's shortest path algorithm

• الگوریتم کوتاهترین مسیر دایکسترا | کد منبع Dijkstra's shortest path algorithm | source code

• الگوریتم بلمن-فورد Bellman-Ford algorithm

• الگوریتم همه جفت‌های کوتاه‌ترین مسیر فلوید-وارشال Floyd-Warshall all pairs shortest path algorithm

• الگوریتم فلوید-وارشال همه جفت‌های کوتاه‌ترین مسیر | کد منبع Floyd-Warshall all pairs shortest path algorithm | source code

• آزمون شماره 2 الگوریتم های نظریه گراف کلاسیک Classic graph theory algorithms quiz #2

• پل ها و نقاط ارتباطی Bridges & Articulation points

• پل ها و نقاط اتصال | کد منبع Bridges & Articulation points | source code

• الگوریتم اجزای قوی ترجان (به روز شده) Tarjan's strongly connected components algorithm (UPDATED)

• الگوریتم اجزای قوی ترجان | کد منبع Tarjan's strongly connected components algorithm | source code

• مشکل فروشنده دوره گرد Travelling Salesman problem

• مشکل فروشنده دوره گرد | کد منبع Travelling Salesman problem | source code

• وجود مسیر و مدارهای اویلری Existence of Eulerian path and circuits

• الگوریتم مسیر اویلر Eulerian path algorithm

• کد منبع مسیر اویلری Eulerian path source code

• آزمون شماره 3 الگوریتم های نظریه گراف کلاسیک Classic graph theory algorithms quiz #3

جریان شبکه Network flow

• مکس فلو فورد فالکرسون | جریان شبکه Max Flow Ford Fulkerson | Network Flow

• مکس فلو فورد فالکرسون | کد منبع Max Flow Ford Fulkerson | source code

• تطبیق دوبخشی بدون وزن | جریان شبکه Unweighted bipartite matching | Network flow

• تطبیق دوبخشی | مشکل موش و جغد | جریان شبکه Bipartite Matching | The mice and owls problem | Network Flow

• تطبیق دوبخشی | مسئله ریاضی ابتدایی | جریان شبکه Bipartite Matching | The elementary math problem | Network Flow

• آزمون جریان شبکه شماره 1 Network flow quiz #1

• ادموندز کارپ | جریان شبکه Edmonds Karp | Network Flow

• ادموندز کارپ | جریان شبکه | کد منبع Edmonds Karp | Network Flow | Source Code

• مقیاس بندی ظرفیت | جریان شبکه Capacity Scaling | Network Flow

• مقیاس بندی ظرفیت | جریان شبکه | کد منبع Capacity Scaling | Network Flow | Source Code

• الگوریتم دینیک | جریان شبکه Dinic's Algorithm | Network Flow

• الگوریتم دینیک | جریان شبکه | کد منبع Dinic's Algorithm | Network Flow | Source Code

موضوعات پاداش Bonus topics

• ساختار داده Union Find Union Find data structure

• الگوریتم درخت پوشای حداقل کروسکال Kruskal's Minimum Spanning Tree Algorithm

• درخت پوشاک حداقلی Prim (نسخه تنبل) Prim's Minimum Spanning Tree (lazy version)

• درخت پوشای حداقل Prim (نسخه مشتاق) Prim's Minimum Spanning Tree (eager version)

• کد منبع حداقل درخت پوشا Prim Prim's Minimum Spanning Tree source code

• ساختار داده جدول پراکنده The sparse table data structure

• کد منبع جدول پراکنده Sparse Table Source Code

• کمترین مشکل اجداد مشترک (LCA). Lowest Common Ancestor (LCA) problem

• مسابقه موضوعات پاداش شماره 1 Bonus topics quiz #1