IPB
ЛогинПароль:

> Паросочетания, кратчайшие пути
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 9
Пол: Женский
Реальное имя: Светлана

Репутация: -  0  +


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


Ищущий истину
******

Группа: Пользователи
Сообщений: 4 825
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


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

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

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

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

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


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 9:20
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name