Форум программистов, компьютерный форум CyberForum.ru

Не могу найти ошибку в алгоритме Флойда-Уоршелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужна проверка, имеет ли судоку решение http://www.cyberforum.ru/cpp-beginners/thread1246229.html
Здравтсвуйте! В данный момент пишу программу которая решает судоку: Критика кода приветствуется. main.cpp #include <fstream>
C++ Как установить количество элементов в строке массива? как установить по 5 элементов в строке массива? http://www.cyberforum.ru/cpp-beginners/thread1246214.html
Прочитать несколько секунд wav файла в массив C++
Есть win32 проект в Студии. Задача - запросить диалог выбора wav файла, проверить что это wav файл, прочитать его хедер, взять оттуда нужные данные в виде чисел - битрейт, количество каналов, формат и т.п. и затем прочитать заранее заданное количество отсчетов в заранее приготовленный для них массив. Причем, если файл будет моно, то отсчеты читаются как есть, если стерео - то при кодировке...
C++ Есть ли готовая функция для работы с массивами?
Подскажите, что за функция в cpp есть, для форматирования массивов? Вот в павне можно было сделать так: char str; format(str, 256, "color %x", 1); //справа параметры, как printf, только записывается в массив. system(str); Вот в c++ нет такой, а как же тогда форматировать массивы?
C++ Метод не возвращает значение http://www.cyberforum.ru/cpp-beginners/thread1246170.html
Здравствуйте. Создал простейший метод, для возвращения введённого значения. А возвращает то-адрес, то-ли что-то непонятно. Прошу объяснить в чём проблема // ConsoleApplication18.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std;
C++ Укажите где ошибка (ошибка во время выполнения программы) Здравствуйте, помогите пожалуйста найти ошибки в коде которые возникаю при выполнении программы Картинка с ошибкой внизу поста. Код: void Zipper::OutCompress(string binary) { FILE *bin = fopen(binary.c_str(), "rb"); char info_block_size; fread(info_block_size, 1, 5, bin); int _sz = atoi(info_block_size); подробнее

Показать сообщение отдельно
MrLinch
12 / 10 / 6
Регистрация: 23.12.2012
Сообщений: 51
23.08.2014, 16:29     Не могу найти ошибку в алгоритме Флойда-Уоршелла
Попробуй приписать цикл таким образом:
C++
1
2
3
4
5
for(k = 0; k < n; ++k)
    for(i = 0; i  < n; ++i)
        for(j = 0; j < n; ++j)
            if(d[i][j] >= d[i][k] + d[k][j]) 
                d[i][j] = d[i][k] + d[k][j];
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru