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