Ето че стигнахме до една от най-важните теми в състезателното програмиране: графи и алгоритми върху графи. Рядко ще се намери състезание или олимпиада, на която да няма поне една или две задачи от графи. Това е много обемна и важна тема от компютърните науки. С графи се моделира огромна част от заобикалящия ни свят: социални мрежи, модели на взаимодействие, карти на градове и географски области, интернет, какво ли не.

Елате на поредното безплатно обучение и състезание по програмиране на тема “Основи на графите” на 21-22 февруари в Алго академията. На него ще се запознаем с основите на графите – какво е граф и дърво, какви начини за представяне на графи в паметта съществуват и какви са предимствата и недостатъците на всеки един от тях и как да разширяваме тези представяния, за да бъдат удобни за решаването на конкретни задачи. Ще разгледаме и понятия и алгоритми, свързани с:

• Цикъл в граф и намиране на цикли в граф
• Покриващо и минимално покриващо дърво
• Обхождане в дълбочина (DFS)
• Обхождане в ширина (BFS)

Както винаги, ще има тренировъчно състезание с 10 задачи за графи, които след това ще бъдат решавани на живо. Запишете се за обучението за графи.