Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Классы и методы, перегрузка операторов == и != https://www.cyberforum.ru/ cpp-beginners/ thread575499.html
не могу разобраться с перегрузкой операторов == или != для 2 массивов типа char и int состоящих из 5 элементов. при составлении кода пишет что невозможно преобразовать из int to stip/char to stip. stip - имя класса. class stip { char reszac; int resex; stip operator!=(stip obj); stip operator==(stip obj);
C++ Хранение в векторе объектов своего класса
В общем-то проблема. Задачей является хранение пар ключ-значение в векторе. Значение в данном случае строка char*. Если ключ повторяется то хранятся оба значения с разными версиями. Проблемы: 1)minigw валится с этим проектом с самого начала. Где валится - фиг поймёшь, пошагово дебагером доходишь до конца - оно работает хорошо и корректно. Тот же профиль для дебага запускаешь на выполнение до...
C++ Помогите решить задачу Здравствуйте ! Очень прошу помочь. Дело вот в чем, нужно написать курсовую работу: На плоскости заданы координаты двух противоположных вершин квадрата. Необходимо найти координаты двух остальных его вершин. Требуется написать программу, которая определяет координаты двух недостающих вершин квадрата. Входной файл состоит из двух строк. В первой строке аналогичным образом содержатся записанные... https://www.cyberforum.ru/ cpp-beginners/ thread575482.html C++ Динамическое выделение памяти для глобальных переменных https://www.cyberforum.ru/ cpp-beginners/ thread575427.html
задача стоит такая: с датчика потоком идет информация, её необходимо сохранять в ОЗУ (в глобальную переменную) хотел было объявить глобальный указатель и динамически выделять место, но оказалось, что так нельзя... как посоветуете решить задачу?
C++ Не получается работать с регулярными выражениями
Добрый день, коллеги! Обращаюсь с вопросом, потому что новичок. Мне необходимо, используя регулярные выражения, скопировать определенные строки со страницы в Интернете. Теперь подробнее и по порядку. Исходный код страницы я получаю с помощью CURL. Это у меня получается и работает. С регулярными выражениями немного разобрался. Гуглил, читал всякую информацию, понимать их начал. "Игрался" с...
C++ Перегрузка функций Скажите пожалуйста с помощью каких операций можно перегружать функции? Спасиб! https://www.cyberforum.ru/ cpp-beginners/ thread575384.html
C++ Защита от ввода букв https://www.cyberforum.ru/ cpp-beginners/ thread575363.html
Всем привет. Необходимо сделать защиту от ввода букв. числа не больше 40. int size; do { printf("\nВведите размер массива (не более 40): "); scanf("%d",&size); if(size<40)break; puts("\nВы задали размер больше 40, повторите попытку"); }
C++ найти в промежутке от a до b число, с максимальной суммой делителей. pascal
Необходимо найти в промежутке от a до b число, с максимальной суммой делителей.
C++ найти значение функции f(x,y)... помогите плиз решить задачку!!!! только самым простым способом,даже не через массивы или еще что то!!! просто через простые условия. заранее благодарю))) я написала программу но у меня почему то ошибки(( #include <iostream> #include <math.h> using namespace std; int main(void) { double x,y,f; cout<<"\nVvedite koordinaty x, y: \n"; cin>>x>>y; https://www.cyberforum.ru/ cpp-beginners/ thread575356.html C++ Дана матрица размера M × N (N — четное число) Дана матрица размера M × N (N — четное число). Поменять местами левую и правую половины матрицы. Добавлено через 5 часов 2 минуты ответь плз https://www.cyberforum.ru/ cpp-beginners/ thread575354.html
Описать тип TDate C++
Описать тип TDate — запись с полями целого типа Day (день), Month (месяц) и Year (год) и описать функцию DaysInMonth(D) целого типа с параметром типа TDate, которая возвращает количество дней для месяца, указанного в дате D. Вывести значение функции DaysInMonth для пяти данных дат (предполагается, что все даты являются правильными). Добавлено через 5 часов 3 минуты ответьте плз
C++ найти в промежутке от a до b число, с максимальной суммой делителей Необходимо найти в промежутке от a до b число, с максимальной суммой делителей. В pascal. https://www.cyberforum.ru/ cpp-beginners/ thread575350.html
32 / 29 / 1
Регистрация: 05.03.2012
Сообщений: 114
0

алгоритм Флойда - C++ - Ответ 3035227

15.05.2012, 18:32. Показов 1125. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда.

А л г о р и т м Ф л о й д а
Данные: матрица весов С(D) орграфа D.
Результат: расстояния между всеми парами вершин D[i,j] = d(vi,vj).

1. Для всех i = 1,…,n , j = 1,…,n положим D[i,j] = cij .
2. Для всех i = 1,…,n положим D[i,i] = 0.
3. Положим m = 1.
4. Положим i = 1.
5. Положим j = 1.
6. D[i,j] = min ( D[i,j], D[i,m] + D[m,j] ).
7. Если j < n, то положим j = j + 1 и переходим к шагу 6.
8. Если i < n, то положим i = i + 1 и переходим к шагу 5.
9. Если m < n, то положим m = m + 1 и перейдем к шагу 4, иначе алгоритм заканчивает работу. Полученные значения D[i,j] дают расстояния между вершинами vi и vj .

Замечание. Дополнить описанный алгоритм шагами, позволяющими находить сам путь от вершины vi до вершины vj.

Вернуться к обсуждению:
алгоритм Флойда C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.05.2012, 18:32
Готовые ответы и решения:

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

Алгоритм Флойда-Уоршела
Ребят, помогите. На завтра нужно сдать алгоритм флойда. Вроде нашел код, но он не выводит САМО...

Алгоритм Флойда - Уоршелла
не получается реализовать алгоритм Флойда-Уоршелла, вроде все должнен выводить, а выводит или нули...

Алгоритм Флойда Оршала
Найти наикратчайшее расстояние от каждой до каждой. Задание представляет собой любую матрицу 4*4....

0
15.05.2012, 18:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.05.2012, 18:32
Помогаю со студенческими работами здесь

Алгоритм Флойда С++ реализация
Есть такой код класса Помогите, пожалуйста найти по методу Флойда самый короткий путь, он описан в...

Алгоритм Флойда–Уоршелла
for (int k=0; k&lt;n; k++) for (int i=0; i&lt;n; i++) for (int j=0; j&lt;n; j++)как сделать так,...

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

Алгоритм Флойда-Уоршалла граф
Собственно мне дан ориентированный граф,в котором вес ребра между вершинами i и j допустим-это шанс...

Алгоритм Флойда (теория графов)
код: int** floid(int** W,int n){ vector&lt;int**&gt;D(n); int** A=new int*; for(int i=0;i&lt;n;i++){...

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

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru