Стратегії пошуку різноманітних шляхів по графу

C# 1000 UAH
Робота 10 з 19
На вхід програми приходить граф, який заданий за допомогою пар вершин, наприклад: 1 2 ; 1 3 ; 1 4 ; 2 3. А також номер початкової і кінцевої вершини. За допомогою пар вершин склалися триади, наприклад, триадою є сукупність пар 1 3 - 3 4.
Частиною програми було пошук всіх можливих шляхів від початкової до кінцевої вершини графа. Після того, як ми знайшли всі можливі шляхи, потрібно було скласти безліч шляхів, які покривали б всі існуючі триади. Пошук таких множин потрібно було здійснити за допомогою трьох різних стратегій: жадної, генетичної, муравії. Крім того, кожна стратегія мала дві налаштування пріоритетів: пріоритет на використання найкоротших шляхів; пріоритет на використання найдовших шляхів.