Паросочетания, кратчайшие пути Опции

[Кошка]

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

[Altair]

"Найти расстояния и построить кратчайший путь во взвешенном орграфе от одной заданной вершины до другой."

Однозначно, алгоритм Дейкстры наиболее подходящий для данной задачи.

Построить (если возможно) 1-фактор в двудольном графе."

Определение: совершенное паросочетание (1-фактор) - паросочетание, покрывающее все вершины графа.

Насколько я знаю, тебе необходим Алгоритм оптимального назначения