Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Поиск пустой строки C++ https://www.cyberforum.ru/ cpp-beginners/ thread402787.html
Ребят, привет) Я делаю программку на Линухе - что то вроде wget, то есть скачка файлов через протокол http. Подключиться получилось, отправляю запрос, соответсвенно приходит ответ сервера, в которых...
C++ вывод 90+значного числа https://www.cyberforum.ru/ cpp-beginners/ thread402775.html
как сделать, чтобы оно выводилось без е в нормальном виде? допустим если ему нужна длинна арифметика указанную задачу без длинной арифметики не возможно сдать.
Проверка конца строки и переменной char. C++
Не когда не приходилась работать со строами. Прошу помощи как определить конец строки? Спасибо большое как просто, а то я полез по функциям для работы со строками. Проверка символа null в конце строки.
C++ файлы ресурсов - Как использовать [Vusual Studio 2010] Народ помоги обыскался нечего не нашел. Как добавить файл в проект и затем его открыть. Я хочу использовать в таком коде файл проекта но как добавить и использовать незнаю.... https://www.cyberforum.ru/ cpp-beginners/ thread402769.html
C++ Ввод чисел https://www.cyberforum.ru/ cpp-beginners/ thread402752.html
Вводить с клавиатуры числа до тех пор, пока не будет нажата клавиша <<Esc>>. На экран вывести количество вводимых чисел.(С++) посмотри значения Esc в ASCII-коде и запусти циклическую проверку вводимых символов.
C++ После каждого элемента с заданным значением удалить один элемент https://www.cyberforum.ru/ cpp-beginners/ thread402738.html
№1 Вариант 34. После каждого элемента с заданным значением удалить один элемент, если он отличен от заданного значения. Если удаление элементов невозможно, выдать об этом сообщение. №2 определите...
C++ Как можно быстро выучить c++? Как можно быстро выучить c++? ну я уже лет 8 учу, успехи уже виднеются, да вот конца не наблюдается https://www.cyberforum.ru/ cpp-beginners/ thread402788.html C++ Предложите примеры деклараций классов с protected и private членами https://www.cyberforum.ru/ cpp-beginners/ thread402768.html
Только декларации. Как пишутся спецификаторы, я знаю. Просто надо сделать примеры деклараций классов со спецификаторами - и #, а я что то не могу сочинить ничего осмысленного с такими членами, кроме... Что-то я недопонимаю - вы не можете придумать осмысленное применение защищенных полей класса, кроме списков, деревьев и пр.? А как же, к примеру, библиотеки VCL, концепция ограничения доступа к...
C++ Удалить двойные пробелы и определить длину новой строки Условие: Написать программу, которая бы в произвольной строке (не более 80 символов) удаляла двойные пробелы и определяла длину новой строки. #include <stdio.h> #include <conio.h> #include... https://www.cyberforum.ru/cpp-beginners/thread402117.html - уже было https://www.cyberforum.ru/ cpp-beginners/ thread402749.html Циклы. Массивы. Алгоритмы. C++
Пожайлуста решите задачи Но не решаите через <iostream>, а решайте через <stdio.h>, <math.h> и тому подобные Алгоритм с ветвлением 1.Дата рождения студента d, m, g. Напишите программу...
C++ Задачка про хоккеистов https://www.cyberforum.ru/ cpp-beginners/ thread402748.html
помогите, пожалуйста, с задачей про хоккеистов. учусь на специальности Финансы (заочно), никогда не думала, что для расчета бизнес-плана и начисления процентов нужно учить такой язык программирования...
C++ Объясните пожалуйста как сортировать списки
Объясните кому не сложно как происходит сортировка динамического списка... Вот например у меня есть 2 списка #include <iostream> #include <windows.h> using namespace std;...
0 / 0 / 1
Регистрация: 09.12.2011
Сообщений: 9
0

Алгоритм Флойда–Уоршелла - C++ - Ответ 2264542

09.12.2011, 12:54. Показов 6535. Ответов 4
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
C++
1
2
3
for (int k=0; k<n; k++)
        for (int i=0; i<n; i++)
            for (int j=0; j<n; j++)
как сделать так, чтобы алгоритм нахождения кратчайшего пути, выводил маршрут объезда .
Например от 4 до 8 пункта маршрут 13, алгоритм нашел кратчайший путь и расстояние теперь 7 и выводится объезд 4-6-8.

Вернуться к обсуждению:
Алгоритм Флойда–Уоршелла C++
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.12.2011, 12:54
Готовые ответы и решения:

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

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

Реализовать алгоритм Флойда Уоршелла
Нужна помощь по написанию алгоритма по задаче представленной ниже: Туристическая фирма организовывает экскурсионные туры на автобусе с...

4
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.12.2011, 12:54
Помогаю со студенческими работами здесь

Алгоритм Флойда-Уоршелла (результат работы неправильный)
Задание выглядит так: Дан ориентированный взвешенный граф. Найти пару вершин, кратчайшее расстояние от одной из которых до другой...

Разработка ПО для решения задачи минимализации задержек пакетов в корпоративной сети алгоритм Флойда-Уоршелла
Задание: Банк имеет а городе 6 крупных отделений, соединенных оптоволоконными линиями передачи. Необходимо организовать видеоконференцсвязь...

Не могу найти ошибку в алгоритме Флойда-Уоршелла
Дан ориентированный граф, рёбрам которого приписаны некоторые неотрицательные веса (длины). Найти длину кратчайшего пути из вершины s в...

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

Алгоритм Уоршелла
#include&lt;stdio.h&gt; #include &lt;iostream&gt; const int V = 4; int i,j; void transitiveClosure(int graph) { int i, j, k; ...

0
Новые блоги и статьи
std::mutex в C++: Хитрости и тонкости использования
Wired 03.03.2025
В C++ ключевым инструментом для обеспечения корректной работы параллельных процессов выступает std::mutex – примитив синхронизации, появившийся в стандарте C++11. До его появления использовали. . .
std::span в C++: Производительно­сть и практическое использование
Wired 03.03.2025
Традиционная работа с указателями и массивами часто приводит к ошибкам и уязвимостям в безопасности. Именно поэтому в C++20 появился std::span - легковесная обертка, обеспечивающая безопасный. . .
std::span в C++: Константность и безопасность типов
Wired 03.03.2025
std::span - представитель семейства view-типов, появившийся в стандарте C++20. Этот компонент предоставляет легковесное и эффективное решение для работы с непрерывными последовательностями данных,. . .
std::span в C++: Subview и Slice
Wired 03.03.2025
std::span - невладеющий тип данных C++, который предоставляет гибкий интерфейс для работы с непрерывными последовательностями элементов. Этот тип существенно упрощает обработку массивов и. . .
std::span в C++: Доступ к элементам и итерирование
Wired 03.03.2025
Появление std::span в стандарте C++20 стало значительным шагом вперед, предоставив разработчикам средство для безопасного и производительного доступа к непрерывным последовательностям элементов. . . .
std::span в C++: Управление массивами данных без владения
Wired 03.03.2025
Новый класс std::span, появившийся в стандарте C++20, открывает возможности для оптимизации работы с последовательными наборами данных. По сути, это легковесная обертка, которая предоставляет доступ. . .
Неблокируемый стек в C++26: реализуем простой сборщик мусора
stackOverflow 02.03.2025
Многопоточные приложения требуют надежных и производительных структур данных, способных эффективно работать в условиях конкурентного доступа. Неблокируемые структуры данных представляют собой особый. . .
Шаблон REQ/REP в ZeroMQ: сверхбыстрый обмен сообщениями в C++ и Python
stackOverflow 02.03.2025
Построение высоконагруженных распределенных систем требует надежного и производительного механизма обмена сообщениями. ZeroMQ выделяется среди прочих решений своей невероятной скоростью работы и. . .
Нестандартные приемы работы с итераторами в C++
stackOverflow 02.03.2025
Итераторы - один из краеугольных камней C++, предоставляющий универсальный механизм обхода и манипуляции данными в контейнерах. Появившись как замена небезопасным указателям, они эволюционировали от. . .
Лексический анализ и регулярные выражения в C++26
stackOverflow 02.03.2025
Лексический анализ - ядро любого компилятора и инструмента обработки текста. Каждый программист сталкивается с задачами парсинга строк, обработки файлов конфигурации или анализа пользовательского. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru