Алгоритм Флойда-Уоршелла: анализ, применение и области применения

Первые 10-15 страниц теория, дальше должны быть коды с использованием языка СИ. Первый код должен быть простым, раскрывать суть алгоритма, второй уже посложнее (желательно с меню и с возможностью ввода матрицы) и дальше уже должны быть сложные коды с применением этого алгоритма в реальной жизни. В коде используются концепты по сложнее и так далее (это могут быть миниигры пакман например, ну на ваше усмотрение, но код должен быть сложнее)