Попалась задача на нахождение кратчайшего пути в графах.
Есть множество задач T1, T2, …, Tn, для выполнения которых необходимо время t1, t2, …, tn соответственно, и множество отношений вида «задача Ti должна закончиться до начала задачи Tj». Найти минимальное время, необходимое для выполнения всех задач.
Дополнительные указания: начало и конец задач – вершины графа, продолжительность задач – нагруженные дуги. Граф представлен матрицой смежности. Воспользоваться алгоритмом нахождения кратчайшего пути
Вопрос в том, что где же тут взять кратчайший путь, если требуется выполнение всех задач? Может кто-нибудь придумать подходящий пример?
). Задачи - узлы, очередность задач определяет направление ребер, а время - их веса. Для затравки можно глянуть вот это 
найду я минимальное "расстояние" между всеми вершинами с помощью алгоритма Флойда, затем выберу минимальное среди них + то, которое с обходом всех вершин ( стек посещённых вершин присобачить?)