Привет! Меня зовут Евгений, и сегодня я представляю курс «Алгоритмы и структуры данных» Яндекс Практикума. В этой статье хочу вам рассказать про задачу, которая долгое время была проблемой для многих наших студентов. В том числе расскажу про несколько вариантов решения и о том, как их можно доработать.Также я дам решение с помощью теории графов, основная сложность которого заключается в чтении входных данных. Читать далее
Привет, Habr! На связи Александр Сулейкин, Роман Бабенко и Даниил Бутнев. Подготовили совместную статью по теме использования графов знаний при разработке RAG-систем. В рамках статьи рассказываем про основные проблемы традиционных RAG-систем, даем обзор основных открытых проектов графов знаний GraphRAG, показываем и даем краткое описание архитектуры таких систем, а также рассказываем про практическое использование графов знаний на примере трех областей - медицины, метрологии и стандартизации. Читать далее
Декабрь — время пробок, суеты в торговых центрах, корпоративов и новогодних фичей. Падающий снег на сайте — очаровательная классика, которая появилась ещё на заре интернета, но используется до сих пор. Вот и мы недавно решили порадовать своих коллег и сделать что-то праздничное в админке, с которой работают сотрудники Практикума. Меня зовут Александр Трегер, я руковожу разработкой платформы профессий Практикума. В посте расскажу, что мы сделали. Читать дальше →
В этой статье мы познакомимся с основными терминами и определениями Теории графов. Каждый термин схематично показан на картинках.Граф - это топологичекая модель, которая состоит из множества вершин и множества соединяющих их рёбер. При этом значение имеет только сам факт, какая вершина с какой соединена. Теория графов