Творческое задание по алгоритмизации (python, код+ презентация)

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

Примерные темы и краткое описание приложений:

1. Визуализация алгоритмов работы с бинарным деревом поиска. Создание и красивый вывод бинарного дерева поиска, расчет и вывод характеристик дерева.
2. Визуализация алгоритма Флойда — Уоршелла (Прима, Краскала, Форда — Фалкерсона, обхода в глубину и любых других алгоритмов на графах). Чтение графа из файла, красивый вывод на экран, визуализация работы алгоритма по таймеру и/или нажатию
3. Разработка игрового приложения. Алгоритм используется в механике игрового процесса.

1. Выберите одну из тем из предложенного преподавателем списка или предложите свою тему. Приведите подробное описание разрабатываемого приложения.
2. Реализуйте графический интерфейс приложения на одной из библиотек, работающих с языком программирования Python.
3. Реализуйте функционал приложения на языке программирования Python.
4. Реализуйте обработку исключительных ситуаций, а также при необходимости проверку корректности вводимых данных.
5. Протестируйте работу программы в различных ситуациях.
6. Выполните отчет в форме презентации, отражающий этапы выполнения творческого задания.

Нужна сама программа и презентация.