Форум программистов, компьютерный форум, киберфорум
C/C++: WinAPI
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 1
Регистрация: 03.08.2012
Сообщений: 5

Алгоритм Флойда+ графы

21.03.2013, 18:28. Показов 859. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти кратчайшие пути между всеми парами вершин непустого взвешенного графа, если в нём нет циклов отрицательной суммарной длины, либо обнаружить наличие таких циклов. Для решения задачи использовать параллельную реализацию алгоритма Флойда.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.03.2013, 18:28
Ответы с готовыми решениями:

Найти все кратчайшие пути в орграфе, используя алгоритм Флойда
Напишите программу в C++ которая посчитает данную задачу...надо срочно .пожалуйста

Алгоритм Флойда-Уоршелла. Графы
Вообщем, требуется найти кратчайший путь между тремя вершинами в дереве со взвешенными ребрами. Пробую использовать для такого дела...

Алгоритм Флойда (графы - поиск кратчайшего пути)
Собственно очень нужен алгоритм на VBA. Народ если кто то видел, или у кого то есть, поделитесь пожалуйста информацией. Курсяк горит ппц. С...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.03.2013, 18:28
Помогаю со студенческими работами здесь

Реализация Алгоритма Флойда(графы)
Не могу найти данный алгоритм написанный на чистом си.Поделитесь кто нибудь)

Алгоритм флойда
Здравствйте у меня есть беда. Есть вот такой код по вычеслению кратчайших путей и запоминание вершин в matrixP public void...

Алгоритм Флойда
Добрый вечер, помогите исправить ошибки в коде. #include <iostream> #include <time.h> #include <stdlib.h> #include...

Алгоритм Флойда
Помогите переделать программу вот нашел #include <iostream> const int inf=1E9; using namespace std; int main() { int...

Алгоритм Флойда
Добрый день , помогите разобраться с алгоритмом работает частично , не все пути рассчитывает корректно пример: (3,5) -> путь...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 05.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 03.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru