 Паросочетания, кратчайшие пути |
| Кошка |
 11.12.2006 20:04
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 9 Пол: Женский Реальное имя: Светлана Репутация:  0   |
Помогите, пожалуйста, написать программы на Паскале (или на Делфи), решающие задачи:
1)"Построить (если возможно) 1-фактор в двудольном графе." (1- фактор- это паросочетание, покрывающее все вершины графа); 2)"Найти расстояния и построить кратчайший путь во взвешенном орграфе от одной заданной вершины до другой." |
   |
 
|
Сообщений в этой теме
Кошка Паросочетания, кратчайшие пути 11.12.2006 20:04
Altair
Однозначно, алгоритм Дейкстры наиболее подходящий... 12.12.2006 15:10  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 8.12.2025 6:29 |