آموزش الگوریتم های نظریه گراف برای برنامه نویسی رقابتی (2022)

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

معرفی Introduction

• راه حل های تمرین - مخزن کد! Exercise Solutions - Code Repository!

• به اشتراک گذاری بازخورد Sharing Feedback

معرفی Introduction

• گرایش دوره! Course Orientation!

• گرایش دوره! Course Orientation!

• بخش پرسش و پاسخ و انجمن اختلاف Q/A Section & Discord Community

• بخش پرسش و پاسخ و انجمن اختلاف Q/A Section & Discord Community

• Graphs Code Repository C++ و Java! Graphs Code Repository C++ and Java!

• Graphs Code Repository C++ و Java! Graphs Code Repository C++ and Java!

• راه حل های تمرین - مخزن کد! Exercise Solutions - Code Repository!

• به اشتراک گذاری بازخورد Sharing Feedback

راه اندازی Sublime [اختیاری] Setting Up Sublime [optional]

• افزودن فایل هدر Master Adding Master Header File

• فرار از قضات آنلاین Escaping Online Judges

• استفاده از ماکروها Using Macros

راه اندازی Sublime [اختیاری] Setting Up Sublime [optional]

• راه اندازی والا Sublime Setup

• راه اندازی والا Sublime Setup

• افزودن فایل هدر Master Adding Master Header File

• فرار از قضات آنلاین Escaping Online Judges

• تکه کدهای رایج Common Code Snippets

• تکه کدهای رایج Common Code Snippets

• استفاده از ماکروها Using Macros

• کد مثال توضیح داده شده است Example Code Explained

• کد مثال توضیح داده شده است Example Code Explained

نمایش نمودار Graph Representation

• نمودارها مقدمه Graphs Introduction

• برنامه های کاربردی نمودار Graph Applications

• اصطلاحات کلیدی نمودار Graph Key Terms

• مرکز نمودار ستاره را پیدا کنید Find Center of Star Graph

نمایش نمودار Graph Representation

• نمودارها مقدمه Graphs Introduction

• برنامه های کاربردی نمودار Graph Applications

• اصطلاحات کلیدی نمودار Graph Key Terms

• نمایندگی لیست مجاورت Adjacency List Representation

• نمایندگی لیست مجاورت Adjacency List Representation

• مرکز نمودار ستاره را پیدا کنید Find Center of Star Graph

• نمایش لیست مجاورت با کلاس گره Adjacency List Representation with Node Class

• نمایش لیست مجاورت با کلاس گره Adjacency List Representation with Node Class

• حداکثر رتبه شبکه Maximal Network Rank

• حداکثر رتبه شبکه Maximal Network Rank

• حداقل درجه یک سه گانه متصل در یک نمودار Minimum Degree of a Connected Trio in a Graph

• حداقل درجه یک سه گانه متصل در یک نمودار Minimum Degree of a Connected Trio in a Graph

• برخی از وبینارهای مفید [اختیاری] Some Helpful Webinars [Optional]

• برخی از وبینارهای مفید [اختیاری] Some Helpful Webinars [Optional]

جستجوی اول نفس Breath First Search

• جستجوی اول عرض Breadth First Search

• کوتاهترین مسیر BFS BFS Shortest Path

• راه حل مارها و نردبان Snakes and Ladder Solution

• مسیر پیام Message Route

جستجوی اول نفس Breath First Search

• جستجوی اول عرض Breadth First Search

• کد BFS BFS Code

• کد BFS BFS Code

• کوتاهترین مسیر BFS BFS Shortest Path

• کد کوتاه ترین مسیر BFS BFS Shortest Path Code

• کد کوتاه ترین مسیر BFS BFS Shortest Path Code

• بازی مارها و نردبان Snakes and Ladder Game

• بازی مارها و نردبان Snakes and Ladder Game

• راه حل مارها و نردبان Snakes and Ladder Solution

• مسیر پیام Message Route

• نردبان کلمه Word Ladder

• نردبان کلمه Word Ladder

• Bfs معتبر است؟ Valid Bfs?

• Bfs معتبر است؟ Valid Bfs?

جستجوی اول عمق Depth First Search

• کد DFS DFS Code

• بزرگترین راه حل جزیره Largest Island Solution

• جفت فضانوردان Astronaut Pairs

جستجوی اول عمق Depth First Search

• مفهوم DFS DFS Concept

• مفهوم DFS DFS Concept

• کد DFS DFS Code

• کلید و اتاق Keys and Rooms

• کلید و اتاق Keys and Rooms

• بزرگترین جزیره Largest Island

• بزرگترین جزیره Largest Island

• بزرگترین راه حل جزیره Largest Island Solution

• جفت فضانوردان Astronaut Pairs

• بازسازی برنامه سفر Reconstruct Itinerary

• بازسازی برنامه سفر Reconstruct Itinerary

تشخیص چرخه Cycle Detection

• تشخیص چرخه در کد گراف بدون جهت Cycle Detection in Undirected Graph Code

• تشخیص چرخه در نمودار بدون جهت Cycle Detection in Undirected Graph

• نمودار کارگردانی - تشخیص چرخه Directed Graph - Cycle Detection

• تشخیص چرخه گراف جهت دار Directed Graph Cycle Detection

• گراف جهت دار - کد تشخیص چرخه Directed Graph - Cycle Detection Code

• نمودار دو بخشی Bipartite Graph

• تشخیص چرخه طول فرد Detecting an Odd Length Cycle

تشخیص چرخه Cycle Detection

• تشخیص چرخه در نمودار بدون جهت Cycle Detection in Undirected Graph

• تشخیص چرخه در کد گراف بدون جهت Cycle Detection in Undirected Graph Code

• تشخیص چرخه در نمودار بدون جهت Cycle Detection in Undirected Graph

• تشخیص چرخه در نمودار بدون جهت Cycle Detection in Undirected Graph

• نمودار کارگردانی - تشخیص چرخه Directed Graph - Cycle Detection

• تشخیص چرخه گراف جهت دار Directed Graph Cycle Detection

• گراف جهت دار - کد تشخیص چرخه Directed Graph - Cycle Detection Code

• برنامه دوره Course Schedule

• برنامه دوره Course Schedule

• نمودار دو بخشی Bipartite Graph

• کد نمودار دو بخشی Bipartite Graph Code

• کد نمودار دو بخشی Bipartite Graph Code

• آیا نمودار دو بخشی است؟ Is Graph Bipartite?

• آیا نمودار دو بخشی است؟ Is Graph Bipartite?

• تشخیص چرخه طول فرد Detecting an Odd Length Cycle

• تشخیص چرخه ها در شبکه Detect Cycles in Grid

• تشخیص چرخه ها در شبکه Detect Cycles in Grid

• کوتاه ترین چرخه در گراف بدون جهت Shortest Cycle in Undirected Graph

• کوتاه ترین چرخه در گراف بدون جهت Shortest Cycle in Undirected Graph

گراف غیر چرخشی کارگردانی شده Directed Acyclic Graph

• کد BFS مرتب سازی توپولوژیکی Topological Ordering BFS Code

• ترتیب توپولوژیکی با استفاده از کد DFS Topological Ordering using DFS Code

• بزرگترین مقدار رنگ در یک نمودار جهت دار Largest Color Value in a Directed Graph

گراف غیر چرخشی کارگردانی شده Directed Acyclic Graph

• گراف غیر چرخشی و ترتیب توپولوژیکی هدایت شده Directed Acyclic Graph & Topological Ordering

• گراف غیر چرخشی و ترتیب توپولوژیکی هدایت شده Directed Acyclic Graph & Topological Ordering

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

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

• کد BFS مرتب سازی توپولوژیکی Topological Ordering BFS Code

• ترتیب توپولوژیکی با استفاده از DFS Toplogical Order using DFS

• ترتیب توپولوژیکی با استفاده از DFS Toplogical Order using DFS

• ترتیب توپولوژیکی با استفاده از کد DFS Topological Ordering using DFS Code

• همه مسیرها از منبع تا هدف All Paths From Source to Target

• همه مسیرها از منبع تا هدف All Paths From Source to Target

• برنامه دوره دوم Course Schedule II

• برنامه دوره دوم Course Schedule II

• بزرگترین مقدار رنگ در یک نمودار جهت دار Largest Color Value in a Directed Graph

• مسیرهای بازی Game Routes

• مسیرهای بازی Game Routes

اتحادیه مجموعه از هم گسسته Disjoint Set Union

• ساختار داده DSU - Union & Find Ops DSU Data Structure - Union & Find Ops

• ساختار داده DSU DSU Data Structure

• اتحادیه مجموعه از هم گسسته Disjoint Set Union

• بهینه سازی فشرده سازی مسیر Path Compression Optimisation

• اجرای خشک DSU DSU Dry Run

اتحادیه مجموعه از هم گسسته Disjoint Set Union

• Disjoint Set Union معرفی Disjoint Set Union Introduction

• Disjoint Set Union معرفی Disjoint Set Union Introduction

• ساختار داده DSU - Union & Find Ops DSU Data Structure - Union & Find Ops

• ساختار داده DSU DSU Data Structure

• پیاده سازی DSU DSU Implementation

• پیاده سازی DSU DSU Implementation

• اتحادیه مجموعه از هم گسسته Disjoint Set Union

• تشخیص جنگل Forest Detection

• تشخیص جنگل Forest Detection

• اتصال بی فایده Useless Connection

• اتصال بی فایده Useless Connection

• اتحاد بر اساس رتبه Union by Rank

• اتحاد بر اساس رتبه Union by Rank

• بهینه سازی فشرده سازی مسیر Path Compression Optimisation

• اجرای خشک DSU DSU Dry Run

• ارتباط بین برج ها Communication Between Towers

• ارتباط بین برج ها Communication Between Towers

• شبکه را متصل کنید Make Network Connected

• شبکه را متصل کنید Make Network Connected

• مسیرهای ویژه Special Paths

• مسیرهای ویژه Special Paths

حداقل درخت پوشا Minimum Spanning Trees

• مقدمه ای بر درختان حداقل پوشا! Introduction to Minimum Spanning Trees!

• الگوریتم کروسکال Kruskal's Algorithm

• حداقل هزینه پوشا Minimum Spanning Cost

• حداکثر تعداد لبه ها را حذف کنید Remove Maximum Number of Edges

حداقل درخت پوشا Minimum Spanning Trees

• مقدمه ای بر درختان حداقل پوشا! Introduction to Minimum Spanning Trees!

• الگوریتم پریم Prim's Algorithm

• الگوریتم پریم Prim's Algorithm

• کد پریم Prim's Code

• کد پریم Prim's Code

• الگوریتم کروسکال Kruskal's Algorithm

• کد کروسکال Kruskal's Code

• کد کروسکال Kruskal's Code

• حداقل هزینه پوشا Minimum Spanning Cost

• اتصال همه Connect All

• اتصال همه Connect All

• حداکثر تعداد لبه ها را حذف کنید Remove Maximum Number of Edges

• ساخت جاده ها Build Roads

• ساخت جاده ها Build Roads

• لبه های بحرانی و شبه بحرانی را در MST بیابید Find Critical and Pseudo-Critical Edges in MST

• لبه های بحرانی و شبه بحرانی را در MST بیابید Find Critical and Pseudo-Critical Edges in MST

الگوریتم های کوتاه ترین مسیر Shortest Path Algorithms

• مقدمه ای بر الگوریتم های کوتاه ترین مسیر Introduction to Shortest Path Algorithms

• الگوریتم دیجکشترا Dijkshtra's Algorithm

• دایکسترا Dijkstra

• زمان تاخیر در شبکه Delay Time in Network

• کد بلمن فورد Bellman Ford Code

• فلوید وارشال Floyd Warshall

• راه حل - کوتاه ترین مسیر در گرید! Solution - Shortest Path in Grid!

• ارزان ترین پرواز در K توقف Cheapest Flight Within K Stops

الگوریتم های کوتاه ترین مسیر Shortest Path Algorithms

• مقدمه ای بر الگوریتم های کوتاه ترین مسیر Introduction to Shortest Path Algorithms

• الگوریتم دیجکشترا Dijkshtra's Algorithm

• کد الگوریتم دیجکشترا Dijkshtra's Algorithm Code

• کد الگوریتم دیجکشترا Dijkshtra's Algorithm Code

• دایکسترا Dijkstra

• زمان تاخیر در شبکه Delay Time in Network

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

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

• کد بلمن فورد Bellman Ford Code

• فلوید وارشال Floyd Warshall

• کد فلوید وارشال Floyd Warshall Code

• کد فلوید وارشال Floyd Warshall Code

• کوتاه ترین مسیر شبکه Shortest Grid Path

• کوتاه ترین مسیر شبکه Shortest Grid Path

• راه حل - کوتاه ترین مسیر در گرید! Solution - Shortest Path in Grid!

• ارزان ترین پرواز در K توقف Cheapest Flight Within K Stops

• شهری با کمترین تعداد همسایه در فاصله آستانه City With the Smallest Number of Neighbours at a Threshold Distance

• شهری با کمترین تعداد همسایه در فاصله آستانه City With the Smallest Number of Neighbours at a Threshold Distance

• مسافرت با ماشین Travel by Car

• مسافرت با ماشین Travel by Car

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

• TSP DP + Bitmasking TSP DP + Bitmasking

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

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

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

• شهود فروشنده دوره گرد Travelling Salesman Intution

• شهود فروشنده دوره گرد Travelling Salesman Intution

• TSP Brute Force TSP Brute Force

• TSP Brute Force TSP Brute Force

• TSP DP + Bitmasking TSP DP + Bitmasking

• کوتاه ترین ابر رشته Shortest Superstring

• کوتاه ترین ابر رشته Shortest Superstring

پر سیل Flood Fill

• Flood Fill معرفی Flood Fill Introduction

• تعداد جزایر Number of Islands

• تعداد جزایر Number of Islands

• جزایر رنگ آمیزی Coloring Islands

• تعداد جزایر بسته Number of Closed Islands

• رنگ آمیزی حاشیه Border Coloring

• بزرگترین جزیره را بسازید Make Largest island

• بزرگترین جزیره را بسازید Make Largest Island

پر سیل Flood Fill

• Flood Fill معرفی Flood Fill Introduction

• تعداد جزایر Number of Islands

• تعداد جزایر Number of Islands

• جزایر رنگ آمیزی Coloring Islands

• بزرگترین جزیره Biggest Island

• بزرگترین جزیره Biggest Island

• پر سیل Flood Fill

• پر سیل Flood Fill

• تعداد جزایر بسته Number of Closed Islands

• رنگ آمیزی حاشیه Border Coloring

• بزرگترین جزیره را بسازید Make Largest island

• بزرگترین جزیره را بسازید Make Largest Island

چند منبع BFS Multi - Source BFS

• مقدمه ای بر Multi Source BFS Introduction to Multi Source BFS

• پرتقال های پوسیده Rotting Oranges

• 0/1 BFS 0/1 BFS

چند منبع BFS Multi - Source BFS

• مقدمه ای بر Multi Source BFS Introduction to Multi Source BFS

• پرتقال های پوسیده Rotting Oranges

• کوتاه ترین پل Shortest Bridge

• کوتاه ترین پل Shortest Bridge

• مشکل در Multi Source BFS Problem on Multi Source BFS

• مشکل در Multi Source BFS Problem on Multi Source BFS

• بلندترین قله Highest Peak

• بلندترین قله Highest Peak

• مشکل پاداش در چند منبع BFS Bonus Problem on Multi Source BFS

• مشکل پاداش در چند منبع BFS Bonus Problem on Multi Source BFS

• درختان با حداقل ارتفاع Minimum Height Trees

• درختان با حداقل ارتفاع Minimum Height Trees

• 0/1 BFS 0/1 BFS

• حداقل هزینه برای ایجاد مسیر معتبر در یک شبکه Minimum Cost to Make Valid Path in a Grid

• حداقل هزینه برای ایجاد مسیر معتبر در یک شبکه Minimum Cost to Make Valid Path in a Grid

DFS-Tree و Backedges DFS-Tree and Backedges

• مقدمه ای بر درخت DFS و Backedge ها Introduction to DFS tree and Backedges

• درخت DFS و لبه های پشتی در گراف بدون جهت DFS Tree and backedges in Undirected graph

• درخت DFS و Backedge ها در گراف های Directed و Undirectde DFS Tree and Backedges in Directed and Undirectde graphs

• چرخه چاپ در نمودار Print cycle in a graph

DFS-Tree و Backedges DFS-Tree and Backedges

• مقدمه ای بر درخت DFS و Backedge ها Introduction to DFS tree and Backedges

• درخت DFS و لبه های پشتی در گراف بدون جهت DFS Tree and backedges in Undirected graph

• درخت DFS و Backedge ها در گراف های Directed و Undirectde DFS Tree and Backedges in Directed and Undirectde graphs

• چرخه چاپ در نمودار Print cycle in a graph

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

• زمان کشف شده Discovered Time

• باب و ذهن مخرب Bob and Destructive Mind

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

• مقدمه و تعاریف Introduction and definitions

• مقدمه و تعاریف Introduction and definitions

• زمان کشف شده Discovered Time

• کمترین زمان یا لینک پایین Lowest Time or Low Link

• کمترین زمان یا لینک پایین Lowest Time or Low Link

• الگوریتم Algorithm

• الگوریتم Algorithm

• کدگذاری الگوریتم Coding the Algorithm

• کدگذاری الگوریتم Coding the Algorithm

• باب و ذهن مخرب Bob and Destructive Mind

• خطا در یک شبکه Fault in a Network

• خطا در یک شبکه Fault in a Network

اجزای قوی به هم متصل Strongly Connected Components

• مقدمه ای بر کامپوننت با اتصال قوی Introduction to Strongly Connected Component

• نمودار اجزای متراکم Condensed Component Graph

• الگوریتم Kosaraju برای کامپوننت به شدت متصل Kosaraju Algorithm for Strongly Connected Component

• الگوریتم کوساراجو برای کد کامپوننت با اتصال قوی Kosaraju Algorithm for Strongly Connected Component Code

• شهرهای متصل Connected Cities

• GCD در مسیر هدایت شده GCD on Directed Path

اجزای قوی به هم متصل Strongly Connected Components

• مقدمه ای بر نظم توپولوژیکی و مولفه های به هم پیوسته قوی Introduction to Topological Order and Strongly Connected Components

• مقدمه ای بر نظم توپولوژیکی و مولفه های به هم پیوسته قوی Introduction to Topological Order and Strongly Connected Components

• الگوریتم و کد برای یافتن ترتیب توپولوژیکی Algorithm and Code to find Topological Ordering

• الگوریتم و کد برای یافتن ترتیب توپولوژیکی Algorithm and Code to find Topological Ordering

• مقدمه ای بر کامپوننت با اتصال قوی Introduction to Strongly Connected Component

• نمودار اجزای متراکم Condensed Component Graph

• الگوریتم Kosaraju برای کامپوننت به شدت متصل Kosaraju Algorithm for Strongly Connected Component

• الگوریتم کوساراجو برای کد کامپوننت با اتصال قوی Kosaraju Algorithm for Strongly Connected Component Code

• شهرهای متصل Connected Cities

• GCD در مسیر هدایت شده GCD on Directed Path

درختان Trees

• DFS روی درختان DFS on trees

• همه را برش دهید! Cut'em All!

درختان Trees

• معرفی و خواص درختان Introduction and properties of trees

• معرفی و خواص درختان Introduction and properties of trees

• DFS روی درختان DFS on trees

• چاپ تمام اجداد در یک درخت Print all ancestors in a tree

• چاپ تمام اجداد در یک درخت Print all ancestors in a tree

• مشکل زیردرخت Subtree Problem

• مشکل زیردرخت Subtree Problem

• مسیر روی درخت Path on Tree

• مسیر روی درخت Path on Tree

• همه را برش دهید! Cut'em All!

• قطر درخت Tree Diameter

• قطر درخت Tree Diameter

• فاصله های درختی Tree Distances

• فاصله های درختی Tree Distances

• کوئری های مسیر Path Queries

• کوئری های مسیر Path Queries

تور اویلر Euler Tour

• معرفی Introduction

• کد Code

• شمارش نوادگان Count Descendants

• درخت سال نو New Year Tree

تور اویلر Euler Tour

• معرفی Introduction

• معرفی Introduction

• برنامه های کاربردی Applications

• برنامه های کاربردی Applications

• کد Code

• پرس و جوهای زیردرخت Subtree Queries

• پرس و جوهای زیردرخت Subtree Queries

• پرس و جوهای درختی Tree Queries

• پرس و جوهای درختی Tree Queries

• شمارش نوادگان Count Descendants

• درخت سال نو New Year Tree

LCA LCA

• معرفی Introduction

• پایین ترین جد مشترک Lowest Common Ancestor

• مسیر Xor Path Xor

• یک مسیر حداکثر A maximum Path

• فواصل Xor Xor Distances

LCA LCA

• معرفی Introduction

• معرفی Introduction

• LCA (نیروی بی رحم) LCA (Brute Force)

• LCA (نیروی بی رحم) LCA (Brute Force)

• LCA با استفاده از Binary Lifting LCA using Binary Lifting

• LCA با استفاده از Binary Lifting LCA using Binary Lifting

• پایین ترین جد مشترک Lowest Common Ancestor

• پرس و جوهای فاصله Distance Queries

• پرس و جوهای فاصله Distance Queries

• مسیر Xor Path Xor

• یک مسیر حداکثر A maximum Path

• فواصل Xor Xor Distances

ریشه زایی مجدد درختان Re-rooting of trees

• مقدمه و نیروی بی رحم Introduction and brute force

• مجموع فاصله Distance Sum

• حداکثر زیردرخت سفید Maximum White Subtree

ریشه زایی مجدد درختان Re-rooting of trees

• مقدمه و نیروی بی رحم Introduction and brute force

• روشی برای ریشه زایی مجدد درخت Approach to re root the tree

• روشی برای ریشه زایی مجدد درخت Approach to re root the tree

• کد برای ریشه زایی مجدد درخت Code for re rooting of the tree

• کد برای ریشه زایی مجدد درخت Code for re rooting of the tree

• مجموع فاصله Distance Sum

• حداکثر زیردرخت سفید Maximum White Subtree

• انتخاب سرمایه برای Treeland Choosing Capital for Treeland

• انتخاب سرمایه برای Treeland Choosing Capital for Treeland

• فاصله در درخت Distance in tree

• فاصله در درخت Distance in tree

• درخت با حداکثر هزینه Tree with Maximum Cost

• درخت با حداکثر هزینه Tree with Maximum Cost

برنامه نویسی پویا روی درختان Dynamic Programming On Trees

• پوشش راس (حریصی) Vertex Cover (greedy)

• تعاریف و قوانین Definitions and Rules

• DP روی درختان با استفاده از bfs DP on trees using bfs

• قطر درخت CSES Tree Diameter CSES

• Nitpick Nitpick

• درخت فاصله 1 Distance Tree 1

برنامه نویسی پویا روی درختان Dynamic Programming On Trees

• معرفی DP DP introduction

• معرفی DP DP introduction

• پوشش راس (حریصی) Vertex Cover (greedy)

• تعاریف و قوانین Definitions and Rules

• پوشش راس DP Vertex Cover DP

• پوشش راس DP Vertex Cover DP

• کد DP (Recursion + Memoisation) DP code (Recursion + Memoisation)

• کد DP (Recursion + Memoisation) DP code (Recursion + Memoisation)

• DP روی درختان با استفاده از DFS DP on trees using DFS

• DP روی درختان با استفاده از DFS DP on trees using DFS

• DP روی درختان با استفاده از bfs DP on trees using bfs

• قطر درخت CSES Tree Diameter CSES

• قطر درخت (کد) Tree Diameter (code)

• قطر درخت (کد) Tree Diameter (code)

• Nitpick Nitpick

• درخت فاصله 1 Distance Tree 1

• درخت فاصله (کد) Distance Tree (code)

• درخت فاصله (کد) Distance Tree (code)

• اینها را امتحان کنید Try These

• اینها را امتحان کنید Try These

جریان شبکه Network Flow

• مقدمه ای بر شبکه Introduction to Network

• الگوریتم دینیک Dinic's Algorithm

• سرعت دانلود Download Speed

• کاربردهای Max Flow به عنوان حداکثر تطبیق دوبخشی Applications of Max Flow as Maximum Bipartite Matching

جریان شبکه Network Flow

• مقدمه ای بر شبکه Introduction to Network

• مقدمه ای بر حداکثر جریان در یک شبکه Introduction to Maximum Flow in a Network

• مقدمه ای بر حداکثر جریان در یک شبکه Introduction to Maximum Flow in a Network

• شبکه های باقیمانده و مسیرهای افزایشی Residual Networks and Augmenting Paths

• شبکه های باقیمانده و مسیرهای افزایشی Residual Networks and Augmenting Paths

• الگوریتم فورد-فولکرسون و ادموند-کارپ Ford-Fulkerson and Edmond-Karp Algorithm

• الگوریتم فورد-فولکرسون و ادموند-کارپ Ford-Fulkerson and Edmond-Karp Algorithm

• حداکثر دانش آموزان در امتحان Maximum Students Taking Exam

• حداکثر دانش آموزان در امتحان Maximum Students Taking Exam

• الگوریتم دینیک Dinic's Algorithm

• کد الگوریتم دینیک Dinic's Algorithm Code

• کد الگوریتم دینیک Dinic's Algorithm Code

• سرعت دانلود Download Speed

• کاربردهای Max Flow به عنوان حداکثر تطبیق دوبخشی Applications of Max Flow as Maximum Bipartite Matching

امتیاز: نمودار + ساختارهای داده Bonus : Graph + Data Structures

• کد بازی تخته Board Game Code

• تعداد جفت گره Count Pair of Nodes

• طولانی ترین مسیر افزایشی Longest Increasing Path

امتیاز: نمودار + ساختارهای داده Bonus : Graph + Data Structures

• بازی تخته Board Game

• بازی تخته Board Game

• کد بازی تخته Board Game Code

• تعداد جفت گره Count Pair of Nodes

• طولانی ترین مسیر افزایشی Longest Increasing Path

• اقامت در تعطیلات Holiday Accommodation

• اقامت در تعطیلات Holiday Accommodation

• رنگ های متمایز Distinct Colors

• رنگ های متمایز Distinct Colors