Спроектировать и реализовать универсальную программную коллекцию для АТД «Простой, статический граф» и использовать коллекцию для решения задач для неориентированных, ориентированных и взвешенных графов.
Задача 1.
На основе АТД «Простой, статический граф» реализовать интерфейс для реализации алгоритма, заданного вариантом.
поиск всех непересекающихся, простых путей между заданной парой вершин ациклического орграфа,

Задача 2.
На основе АТД «Простой, статический граф» реализовать интерфейс взвешенного графа для реализации алгоритма, заданного вариантом.
определение эксцентриситета заданной вершины взвешенного орграфа с отрицательной весовой функции на основе алгоритма Беллмана-Форда,

+ пояснительная записка с подргобням описанием.

Желательно чтобы взялся тот кто в прошлом годы с этим стлалкивался..

Исправлено -Krasota- (24.03.07 11:22)