Программный модуль на python, построение краташего маршрута (желательно с использованием алгоритма оптимизации)

[Progway]

Доброго времени суток, позвольте обратиться к Вам с заказом.

Задача стоит в построении кратчайшего маршрута для онлайн Курса (веб не нужен, нужен только программный модуль для построения самого маршрута), который сводится к построению Индивидуальной Образовательной Траектории (далее ИОТ), состоящей из составных частей – Модулей (представлены в справочнике как код из трёх букв). Каждый модуль имеет на входе ряд необходимых Компетенций для его прохождения, и по его прошествии обучающийся так же получает набор Компетенций (компетенции в справочнике записаны в числовом виде). Также, каждый модуль подразделятся по четырём типам по способам представления информации в учебном модуле (аудио формат - 1, видео - 2, текст - 3 или смешанный – 4, все типы помечены соответствующими цифрами в справочнике).

Таким образом, необходимо построить кратчайший маршрут. (на картинке приведена полная модель).

Перед построением ИОТ так же вводятся с клавиатуры данные необходимые для построения, такие как: компетенции на вход и тип обработки информации (один из 4-ёх типов).

В зависимости от входных данных первым модулем может быть AAA, BBB, CCC или DDD. А последним QQQ, RRR или SSS.

Для выполнения задачи предоставляются 2 справочника в формате txt:
1) Код модуля, его тип и длина в часах;
2) Номер компетенции, требуется она на вход или выход и к какому модулю.

На выход надо: упорядоченный список модулей.

Язык программирования: python, можно использовать библиотеки.

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

[Subst]

компетенции в тексте не бьются с нарисованным графом.
собственно и из легенды графа тоже самое.

от DDD к HHH должно быть ребро.

где неточность?