Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Каково максимальное количество векторов (столбцов), которые перпендикулярны друг другу https://www.cyberforum.ru/ cpp-beginners/ thread2258689.html
Приветствую. Помогите решить задачу. Задаётся двумерный массив с одинаковым количеством строки и столбцов не более 100 - размер массива. Элементами массива будут целые числа от -1000 то 1000. Если размер массива задан меньше 1, то количество элементов он считается равным 10, а элементы заполняются случайными числами. В противном случае, элементы задаются пользователем. Каково максимальное...
C++ В двумерном массиве найти наименьший элемент, сумму положительных и количество чётных чисел
В двумерном массиве A, состоящем из n × n целых чисел, вычислить: • наименьший элемент; • количество чётных чисел; • сумму положительных элементов, которые представляют собой возрастающую последовательность цифр. Для заданной матрицы A(n × n) и матрицы того же типа и размерности C(n × n) найти значение выражения B = A^2 − C^T
C++ Книги по алгоритмам на C++ Посоветуйте пожалуйста литературу по алгоритмам, заранее спасибо. https://www.cyberforum.ru/ cpp-beginners/ thread2258670.html C++ Найти произведение членов последовательности с первого по пятнадцатый включительно 1.Дана числовая последовательность: 1/2,1/3,1/4... Найти произведение членов с первого по пятнадцатый включительно. 2.Вычислить наибольшее целое положительное число а, удовлетворяющее условию:3a^2-127a<0. П.5.16.Правил Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема. Помогите пожалуйста, честно понятие не имею как решать... https://www.cyberforum.ru/ cpp-beginners/ thread2258668.html
C++ Посчитать сколько раз слово встречается в файле
Необходимо посчитать сколько раз встречается в файле, введённое пользователем слово. С латиницей работает нормально, а вот если в файле русский текст, то слова не находятся. Подскажите, пожалуйста, как это исправить. int main() { setlocale(LC_ALL, "rus"); char slovo,poisk; int kolich=0; cout<<"Введите искомое слово: "; cin>>poisk;
C++ Почему не работает? https://www.cyberforum.ru/ cpp-beginners/ thread2258657.html
case 2: cout << "Введите пароль " << endl; cin >> parmen; if (parmen == 321) { do { cout << " 1-Функции с автомобилями" << endl; cout << " 2-Функции с менеджерами" << endl; cout << " 3-Функции с покупателями" << endl; cin >> menumenfunc;
C++ Определить, является ли число суммарно симметричным https://www.cyberforum.ru/ cpp-beginners/ thread2258649.html
{deleted} Дано целое пятизначное число. Определить, является ли число суммарно симметричным (сумма первой и последней цифры равна сумме второй и предпоследней и равна средней цифре). Сделать проверку корректности вводимых данных. Пример. Введите пятизначное число: 12756 Сумма первой и последней цифр: 1 + 6 = 7 Сумма второй и предпоследней цифр: 2 + 5 = 7 Средняя цифра: 7 Число 12756...
Шифр Гронсфельда C++
Как сделать так, чтобы когда в ключе цифры закончились, они перебирались заново. К примеру : вводим слово string, ключ 25, итоговый ключ получается 252525 (равен длинне слова string) код программы: #include <iostream> #include <cstdlib> #include <string.h> using namespace std; int main()
C++ Нужно создать функцию поиска в масиве по стоимости автомобиля( stoimost) Нужно создать функцию поиска в масиве по стоимости машины(float stoimost) https://www.cyberforum.ru/ cpp-beginners/ thread2258646.html C++ Изменение конструкции "vector<int> name(const vector<int>& v)" https://www.cyberforum.ru/ cpp-beginners/ thread2258643.html
Здравствуйте, можете подсказать каким образом можно изменить конструкцию vector<int> name(const vector<int>&? пробую вот так: #include<iostream> #include<vector> using namespace std;
C++ Stdin последовательность байт
Здравствуйте, необходимо модифицировать последовательность байт приходящую в stdin и вывести в stdout. Я пока только могу представить это как работу с файлом. Т.е. открыть в бинарном режиме файл и модифицировать его и записать в другой файл. Не могу понять что к чему. Как представить эту приходящую последовательность байт. Если в программу будет подаваться аргументы -m "последовательность...
C++ Передача в функцию массива https://www.cyberforum.ru/ cpp-beginners/ thread2258627.html
Есть код #include <iostream> #include <time.h> using namespace std; double search(int i_l, int i_p) { int mass; double rez = 0;
0 / 0 / 0
Регистрация: 14.02.2018
Сообщений: 7
0

Алгоритм Флойда - Уоршала с восстановлением пути - C++ - Ответ 12448658

04.06.2018, 14:27. Показов 1875. Ответов 1
Метки (Все метки)

Студворк — интернет-сервис помощи студентам
Написать многопоточный поиск, реализован алгоритм Флойда - Уоршала. Даны два потока, в которых задаются графы. Нужно найти кратчайший путь между вершинами. С клавиатуры задается вершина от которой начинается поиск и и к которой нужно дойти. Вывести путь пошагово. Уже два дня сижу никак не могу написать помогите пожалуйста

Вернуться к обсуждению:
Алгоритм Флойда - Уоршала с восстановлением пути C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.06.2018, 14:27
Готовые ответы и решения:

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

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

Поиск кратчайшего пути (алгоритм Уоршала)
В области имеется N городов, соединены автобусными маршрутами. Стоимость билета с i-го города в j-й...

Алгоритм кратчайшего пути: метод Флойда, StringGrid
Помогите с данной темой , я не понимаю как сделать данную программу . Язык написания Delphi . Был...

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

Алгоритм флойда - уоршелла находит не все пути
Пытаюсь реализовать этот алгоритм под c# и unity. вот создание начальных матриц. ...

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

Печать кратчайшего пути из матрицы последовательности вершин (Алгоритм флойда)
Здравствуйте, проблема следующая: не могу получить список вершин из результирующей матрицы. В...

Нахождение кратчайшего расстояния на графе с восстановлением пути
Здравствуйте, помогите разобраться. На вход программе подается граф в виде матрицы смежности....

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