Интерактивные графы

История

Проект по теории графов (Efrei): BFS, DFS, Дейкстра, Беллман — Форд, Флойд — Уоршелл, Прим и Краскал, выполняемые на взвешенных графах с интерфейсом, показывающим каждый шаг.

Я уже сталкивался с этим на стороне данных в приложении маршрутов метро RATP (Python, Pandas, Flask), где Беллман — Форд и Дейкстра должны были давать точные и быстрые результаты.

Что я из этого выношу

Алгоритм лучше понимаешь, когда видишь, как он работает: визуализация заставила меня разбить каждый алгоритм на наблюдаемые состояния.