Стратегии поиска множества путей по графу

На вход программы приходит граф, который задан с помощью пар вершин, например : 1 2 ; 1 3 ; 1 4 ; 2 3. А также номер начальной и конечной вершины. С помощью пар вершин составлялись триады, например триадой есть совокупность пар 1 3 - 3 4.
Частью программы было поиск всех возможных путей от начальной до конечной вершины графа. После того как мы нашли все возможные пути, нужно было составить множество путей, которые бы покрывали все существующие триады. Поиск таких множеств нужно было осуществить с помощью трех разных стратегий : жадной, генетической, муравьиной. Кроме того, каждая стратегия имела две настройки приоритетов: приоритет на использование наиболее коротких путей; приоритет на использование наиболее длинных путей.