BFS, DFS, eng qisqa yo‘l, minimal skelet daraxt va daraxtlar.
Graflar
Hard 6 bo‘lim · 3 masala Asosiy yo‘l
Boshlash01Graf tasviri
Nazariya: graphsUchlar, qirralar va qo‘shnilar ro‘yxati. Nazariya: graphs.
Masalalar tez orada — hozircha nazariyani o‘qing.
02BFS
Nazariya: bfsQatlam-qatlam yurish: vaznsiz grafda eng qisqa yo‘l. Nazariya: bfs.
- Hard
03DFS va komponentalar
Nazariya: dfsChuqurlik bo‘yicha yurish, komponentalar va sikllar. Nazariya: dfs.
Masalalar tez orada — hozircha nazariyani o‘qing.
04Eng qisqa yo‘l
Nazariya: shortest-pathsVaznli grafda Dijkstra. Nazariya: shortest-paths.
- Hard
05Minimal skelet daraxt
Nazariya: union-findKruskal va DSU: hamma uchni eng arzon bog‘lash. Nazariya: union-find.
- Hard
06Daraxtlar
Nazariya: treesIldiz, chuqurlik, qism daraxt va diametr. Nazariya: trees.
Masalalar tez orada — hozircha nazariyani o‘qing.