Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Использование функции fabs Как исправить? Вот код #include <iostream> #include <conio.h> #include <ctime> #include <cstdlib> #include <cmath> using namespace std; int main() { https://www.cyberforum.ru/ cpp-beginners/ thread1860762.html Доступ до элементов вектора C++
Как можно, допустим заменить все "о" на "0" в таком векторе vector<string> vec_word; элементы вектора могут быть разной величины. void remane(vector<string> vec_word, vector<string>...
C++ Небольшой тест на Наследование https://www.cyberforum.ru/ cpp-beginners/ thread1860749.html
1) Напишите первую строку объявления класса derived, который является производным от класса base, причём наследование является закрытым 2) В программе объявлен следующий класс: class vehicle { int...
C++ Переписать в другой массив элементы кратные двум Условие задачи: Задан массив А(N). Получить из него массив В, состоящий из элементов массива А, которые кратны двум. Эту задачу нужно решить с помощью определенной вызываемой функцией и... https://www.cyberforum.ru/ cpp-beginners/ thread1860744.html
Поиск минимума и максимума в двумерном массиве C++
#include "stdafx.h" #include <iostream> using namespace std; int main() { int n; cin >> n; int *a = new int; for (int i = 0;i < n;i++)
C++ Составить программу, которая содержит текущую информацию о заявках на авиабилеты Составить программу, которая содержит текущую информацию о заявках на авиабилеты. Каждая заявка включает: пункт назначения; номер рейса; фамилию и инициалы пассажира; желаемую дату вылета.... https://www.cyberforum.ru/ cpp-beginners/ thread1860734.html
C++ Описать структуру STUDENT, упорядочить по среднему баллу https://www.cyberforum.ru/ cpp-beginners/ thread1860705.html
Помогите, пожалуйста. Как отсортировать по среднему баллу? Пробовал по разному, никак не получается. Вот мой вариант, программа просто останавливается: #include <iostream> #include <string>...
C++ Проверить является ли треугольник равнобедренным
Задача не сложная, по сути. Что исправить в if: #include <iostream> using namespace std; int main() { setlocale(LC_ALL,"russian"); int A, B, C; cout<<"Дан треугольник...
C++ Работа с 1-мерным массивом Дано: 1-мерный массив (статический). Заполняем его с клавиатуры элементами, упорядоченными по убыванию. 1) Использовать проверку правильности введения последовательности чисел при вводе, либо... https://www.cyberforum.ru/ cpp-beginners/ thread1860698.html C++ Как заменить столбец матрицы нужным значением и обновленную матрицу и вывести ее? Дано задание: В матрице целых чисел размером 3х6 заменить третий столбец максимальным элемент и вывести его в новый элемент(в второй стринггрид) 1. Максимальный элемент нашел. 2. Как его занести... https://www.cyberforum.ru/ cpp-beginners/ thread1860692.html
Функция возвращающая минимальное и максимальное заначения массива C++
Как через пользовательскую функцию найти максимум и минимум такого массива? cout<<"Размер массива:"; cin>>square; square+=1; // Ввод 1 массива cout<<"_______1_Massiv______ "<<endl; ...
C++ Сортировка и упорядочивание слов и предложений https://www.cyberforum.ru/ cpp-beginners/ thread1860661.html
Добрый день, такой вопрос: как расставить слова в каждом предложении в алфавитном порядке и рассортировать предложения по возрастанию количества слов в каждом? возможно через указатели PS начальный...
0 / 0 / 0
Регистрация: 15.11.2016
Сообщений: 20
0

Алгоритм Флойда С++ реализация - C++ - Ответ 9818439

26.11.2016, 19:15. Показов 3460. Ответов 1
Метки (Все метки)

Есть такой код класса
Помогите, пожалуйста найти по методу Флойда самый короткий путь, он описан в void setstructGraf, но не могу разобраться что нужно указывать вместо a[i][j].
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>
using namespace std;
 
class Rebra // ребра
{
    int start; //начало
    int end;//конец
public:
    void init(int a,int b) { start=a; end=b;}; //инициализация
    void pr() { cout<<start<<" "<<end;}; //ввод 
};
//************************************************************************************************
class FGraf{ //граф
    int kolv; //кол-во вершин
    int kolr; //кол-во ребер 
    Rebra* g; //объявление класса ребер
public: 
    void Enter(){ //запрос данных
    cout <<"Кол. вершин >> "; 
    std::cin>> kolv;
    cout<<"Кол. ребер >> "; 
    std::cin>> kolr;
    }
    void setstructGraf(){ //структура графа
        int a=101,b=101;
        g =new Rebra [kolr];//выделение динамической памяти
        for (int i=0; i<kolr; i++) //цикл выводит ребра по вершинам (1 ребро: а=1, b=2 и тд.)
       {
            std::cin>>a>>b;
            g[i].init(a,b);
        }
        for (int k=1;k<=kolr;k++)
        for (int i=1;i<=kolr;i++)
        for (int j=1;j<=kolr;j++)
        a[i][j] = min (a[i][j], a[i][j]+a[k][j]);
        for (int i=1;i<=kolr;i++)
    {
      for (int j=1;j<=kolr;j++)
      cout << a[i][j] << " ";
      cout << '\n';
    }
    }
 
    void pr(){ //вывод результата графа
        for (int i=0; i<kolr; i++)
       {
           std::cout<<"Ребор № "<<i<<"->>>> ";
            g[i].pr();
            cout << endl;
        }
    }
};
Добавлено через 13 минут
Может надо добавить динамической памяти после?
Цитата Сообщение от programmmistka Посмотреть сообщение
g =new Rebra [kolr];//выделение динамической памяти


Вернуться к обсуждению:
Алгоритм Флойда С++ реализация C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.11.2016, 19:15
Готовые ответы и решения:

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

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

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

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

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

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

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

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

Самый короткий путь алгоритм Флойда
Не все тесты проходит, где ошибка? Дан ориентированный взвешенный полный граф, рёбрам которого...

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