Помогите, пожалуйста, написать программы на Паскале (или на Делфи), решающие задачи:
1)"Построить (если возможно) 1-фактор в двудольном графе." (1- фактор- это паросочетание, покрывающее все вершины графа);
2)"Найти расстояния и построить кратчайший путь во взвешенном орграфе от одной заданной вершины до другой."
Паросочетания, кратчайшие пути |