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

Алгоритм Флойда-Уоршелла (результат работы неправильный) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ упорядочить по алфавиту http://www.cyberforum.ru/cpp-beginners/thread380070.html
здравствуйте всем!помогуте пожалуйста решить задачу: дана фраза на английском языке из слов,разделённых хотя бы одним пробелом. расположить слова по одному в строке и упорядочить по алфавиту. я только начинаю изучать язык,поэтому если можно с пояснениями!заранее благодарю!
C++ Cумма элементов массива с нечетными номерами Помогите написать программу с одномерным массивом: В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1)сумму элементов массива с нечетными номерами; 2)сумму элементов массива, расположенных между первым и последним отрицательными элементами. Буду признателен, если будет написано с пояснениями. http://www.cyberforum.ru/cpp-beginners/thread380063.html
C++ Помогите с симестровыми.
C++ Помогите в написании программы по С++
Условие: Реализуйте следующий алгоритм обработки двумерной матрицы:найти диапозон значений элементов для каждой строки двумерной матрицы.Результатом должен быть двумерный массив размером Nx2 Я сделал матрицу заполняя рандомом, но дальше не могу понять как делать.Препод говорит должна получиться следующая матрица размером Nx2 где в каждой строке заполняется минимальное и максимальное...
C++ Вычислить длину отрезка по координатам вершин http://www.cyberforum.ru/cpp-beginners/thread380053.html
1)разработать функцию f(x1,y1, x2, y2), которая вычисляет длину отрезка по координатам вершин (x1,y1) и (х2,у2), и функцию d(a,b,c), которая вычисляет периметр треугольника по длинам сторон a,b,c. С помощью данных функций найти периметр треугольника, заданного координатами своих вершин. 2)вывести на экран последовательность числа в виде таблицы: 8 7 7 7 6 6 6 6 6 5 5 5 5 5 5 5
C++ Баг компилятора? Или я чего то не догоняю? Компилил в 2008 студии. Вопрос: ПОЧЕМУ ЭТОТ КОД КОМПИЛИРУЕТСЯ? class Bee { private: template<class Foo2> Bee& operator =(const Bee<Foo2>&) { подробнее

Показать сообщение отдельно
liliya
0 / 0 / 0
Регистрация: 08.10.2011
Сообщений: 5

Алгоритм Флойда-Уоршелла (результат работы неправильный) - C++

08.11.2011, 21:26. Просмотров 1389. Ответов 2
Метки (Все метки)

Задание выглядит так:

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

Пример
4
0 5 9 -1
-1 0 2 8
-1 -1 0 7
4 -1 -1 0
где -1 означает отсутствие ребра между вершинами, а любое неотрицательное число – присутствие ребра данного веса
ответ - 16, у меня - 3 (

код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
 
using namespace std;
#define M 123456789
const int INF = 0;
int main()
{
    int V_min, TS = M, S, N, A[100][100] = {};
    cin >> N; // Ввод количества вершин
    // Ввод матрицы смежности
    for ( int i = 0; i < N; ++i )
        for ( int j = 0; j < N; ++j )
        {
            cin >> A[i][j];
            if ( A[i][j] == 0 )
                A[i][j] = M;
        }
    // Алгоритм Флойда-Уоршелла
    for ( int k = 0; k < N; ++k )
        for ( int i = 0; i < N; ++i )
            for ( int j = 0; j < N; ++j )
                if (A[i][k] < INF && A[k][j] < INF)
                A[i][j] = min (A[i][j], A[i][k] + A[k][j]);
             
    // Ищем вершину с минимальной суммой
    for ( int i = 0; i < N; ++i )
    {
        S = 0;
        for ( int j = 0; j < N; ++j )
            S += A[i][j];
        if ( S < TS )
        {
            TS = S;
            V_min = i;
        }
    }
    cout << V_min; 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru