В чем ошибка? Алгоритм Флойда

@elvizz · Регистрация: 27.05.2009

Студворк — интернет-сервис помощи студентам

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

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
#include <vcl.h>
#pragma hdrstop
#pragma argsused
#include "iostream.h"
const int INF = 100*1000*1000;
int main()
{
    // считываем матрицу графа
    int n;
    cin >> n;
    vector < vector<int> > g (n, vector<int> (n));
    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
        {
            int t;
            cin >> t;
            g[i][j] = t ? t : INF;
        }
 
    // собственно алгоритм
    // храним две матрицы: для текущего шага и от предыдущего шага
    vector<vector<int> > d (n), d2;
    d2 = g;
    for (int i=0; i<n; i++)
        d[i].resize (n+1);
    for (int k=0; k<n; k++)
    {
        for (int i=0; i<n; i++)
            for (int j=0; j<n; j++)
                d[i][j] = min (d2[i][j], d2[i][k]+d2[k][j]);
        d.swap (d2);
    }
    d.swap (d2);
 
    // выводим результат
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<n; j++)
            cout << (d[i][j]<INF ? d[i][j] : 0) << ' ';
        cout << endl;
    }
}

@breeve · 15.12.2009, 14:53

Сообщение от elvizz

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

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
#include <vcl.h>
#pragma hdrstop
#pragma argsused
#include "iostream.h"
const int INF = 100*1000*1000;
int main()
{
    // считываем матрицу графа
    int n;
    cin >> n;
    vector < vector<int> > g (n, vector<int> (n));
    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
        {
            int t;
            cin >> t;
            g[i][j] = t ? t : INF;
        }
 
    // собственно алгоритм
    // храним две матрицы: для текущего шага и от предыдущего шага
    vector<vector<int> > d (n), d2;
    d2 = g;
    for (int i=0; i<n; i++)
        d[i].resize (n+1);
    for (int k=0; k<n; k++)
    {
        for (int i=0; i<n; i++)
            for (int j=0; j<n; j++)
                d[i][j] = min (d2[i][j], d2[i][k]+d2[k][j]);
        d.swap (d2);
    }
    d.swap (d2);
 
    // выводим результат
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<n; j++)
            cout << (d[i][j]<INF ? d[i][j] : 0) << ' ';
        cout << endl;
    }
}

какие ошибки пишет? vector не пробовал? или там st:: или using namespace std;?

@elvizz · 15.12.2009, 15:10 **[ТС]**

Подключил vector, запускается и пустая консоль висит, может прога недоработана.

Новые блоги и статьи Все статьи Все блоги /
Аутентификация OAuth в Python py-thonny 22.05.2025 OAuth (Open Authorization) — это целый стандарт для делегированного доступа. Звучит занудно? Давайте проще: OAuth позволяет приложениям получать доступ к информации пользователя на сторонних сервисах. . .	Хеширование и соль паролей в веб-приложениях C# stackOverflow 22.05.2025 Когда-то в начале своей карьеры я тоже грешил простейшими подходами к хранению паролей – MD5-хеширование казалось верхом защиты. Но технологии не стоят на месте, вычислительные мощьности растут, и. . .	Генераторы Python для эффективной обработки данных AI_Generated 21.05.2025 В Python существует инструмент настолько мощный и в то же время недооценённый, что я часто сравниваю его с тайным оружием в арсенале программиста. Речь идёт о генераторах — одной из самых элегантных. . .	Чем заменить Swagger в .NET WebAPI stackOverflow 21.05.2025 Если вы создавали Web API на . NET в последние несколько лет, то наверняка сталкивались с зелёным интерфейсом Swagger UI. Этот инструмент стал практически стандартом для документирования и. . .	Использование Linq2Db в проектах C# .NET UnmanagedCoder 21.05.2025 Среди множества претендентов на корону "идеального ORM" особое место занимает Linq2Db — микро-ORM, балансирующий между мощью полноценных инструментов и легковесностью ручного написания SQL. Что. . .
Реализация Domain-Driven Design с Java Javaican 20.05.2025 DDD — это настоящий спасательный круг для проектов со сложной бизнес-логикой. Подход, предложенный Эриком Эвансом, позволяет создавать элегантные решения, которые точно отражают реальную предметную. . .	Возможности и нововведения C# 14 stackOverflow 20.05.2025 Выход версии C# 14, который ожидается вместе с . NET 10, приносит ряд интересных нововведений, действительно упрощающих жизнь разработчиков. Вы уже хотите опробовать эти новшества? Не проблема! Просто. . .	Собеседование по Node.js - вопросы и ответы Reangularity 20.05.2025 Каждому разработчику рано или поздно приходится сталкиватся с техническими собеседованиями - этим стрессовым испытанием, где решается судьба карьерного роста и зарплатных ожиданий. В этой статье я. . .	Cython и C (СИ) расширения Python для максимальной производительности py-thonny 20.05.2025 Python невероятно дружелюбен к начинающим и одновременно мощный для профи. Но стоит лишь заикнуться о высокопроизводительных вычислениях — и энтузиазм быстро улетучивается. Да, Питон медлительнее. . .	Безопасное программирование в Java и предотвращение уязвимостей (SQL-инъекции, XSS и др.) Javaican 19.05.2025 Самые распространёные векторы атак на Java-приложения за последний год выглядят как классический "топ-3 хакерских фаворитов": SQL-инъекции (31%), межсайтовый скриптинг или XSS (28%) и CSRF-атаки. . .

@elvizz 3 / 3 / 0 Регистрация: 27.05.2009 Сообщений: 21
	15.12.2009, 15:10 [ТС]
	Подключил vector, запускается и пустая консоль висит, может прога недоработана. 0

Опции темы