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

[C++] графы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Арифметические операции с двоичными числами http://www.cyberforum.ru/cpp-beginners/thread262036.html
Вопрос такой. Вот задание: Двоичные числа (разбор строки, формирование строки, операции сложения, вычитания, разные варианты вывода строки). 1. Создать программный класс (или несколько связанных...
C++ Как инициализировать двумерный массив? подскажите как инициализировать двумерный массив long long int mass; http://www.cyberforum.ru/cpp-beginners/thread262013.html
Вычислить произведение элементов каждой диагонали массива C++
Инициализировать нецелочисленный массив 5х5 данными от -3 до -1; Вычислить произведение элементов каждой диагонали массива. Оформить вычисления в виде функции с параметрами: исходный массив,...
C++ DataGridView выбор цвета ячейки
Пытаюсь задать цвет ячейки, все время вылетают ошибки помогите пожалуйста! Я пишу так: this->dataGridView1->Rows->Cells->Style->BackColor =color->LightGray; Вот какие ошибки выдаются:...
C++ Функция с переменным количеством параметров-оъектов http://www.cyberforum.ru/cpp-beginners/thread261994.html
Нашел на форуме пример функции с переменным количеством int, подскажите как переписать ее для передачи числа параметров-объектов произвольного класса MyClass? int sred_znach(int x,...); { int...
C++ Интервальный таймер Добрый вечер. Мне очень нужна помощь в решении задачи на С++. 1) Должен быть метод, реализующий _один_ шаг работы таймера. Возвращать должен текущее состояние выхода (0 если счетчик не равен нулю,... подробнее

Показать сообщение отдельно
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
22.03.2011, 19:29
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
53
#include <iostream>
#include <vector>
#include <queue>
#include <limits>
 
using namespace std;
 
const int infinity = numeric_limits <int>::max();
 
typedef vector <int> vi;
typedef vector <vector <int> > vvi;
 
int main()
{
    locale::global(locale(""));
    cout << "Введите количество вершин" << endl;
    int n;
    cin >> n;
    vvi v (n, vi(n, 0)); //матрица смежности
    cout << "Введите матрицу" << endl;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cin >> v[i][j];
    
    int start;
    int finish;
    cout << "Введите начальную вершину" << endl;
    cin  >> start;
    cout << "Введите конечную вершину" << endl;
    cin  >> finish;
 
    vi d(n, infinity);   //массив длин
    d[start-1] = 0;
 
    queue <int> q;
    q.push(start-1);
 
    while (!q.empty())
    {
        int now = q.front();
        q.pop();
        for (int i = 0; i < n; i++)
            if (v[now][i] != 0 && d[now] + v[now][i] < d[i])
            {
                d[i] = d[now] + v[now][i];
                q.push(i);
            }
    }
 
    cout << "Длинна кротчайшого пути равна "
         << d[finish-1] << endl;
    return 0;
}
волновой алгоритм
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru