Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проверка строки и замена знака матрицы на противоположный http://www.cyberforum.ru/cpp-beginners/thread533290.html
программа для того чтобы проверять каждую строку матрицы и меняет знак матрицы на противоположный если в каждой строке матрицы есть положительное число....т.е если в первой строке есть положительный...
C++ Считывание текста из файла и вывод на экран
Написать программу, которая считывает текст из файла и выводит на экран сначала предложения, начинающиеся с однобуквенных слов, а затем все остальные. Помогите пожалуйста.
Матрица. Сумма элементов в строках, не содержащих отрицательные элементы. C++
Дана целочисленная квадратная матрица. Определить: 1) сумму элементов в тех строках, которые не содержат отрицательных эле- ментов; 2) минимум среди сумм элементов диагоналей, параллельных главной...
C++ Произведение отрицательных элементов массива В одномерном массиве, состоящем из п вещественных элементов, вычислить: 1) произведение отрицательных элементов массива; 2) сумму положительных элементов массива, расположенных до максимального... http://www.cyberforum.ru/cpp-beginners/thread533282.html
C++ Используя все цифры от 1 до 9 по одному разу в различных комбинациях и операции сложения и вычитания, получить в сумме 100 http://www.cyberforum.ru/cpp-beginners/thread533274.html
Используя все цифры от 1 до 9 по одному разу в различных комбинациях и операции сложения и вычитания, получить в сумме 100, при условии, что цифры появляются в возрастающем или убывающем порядке....
C++ Массив - ввести мат. выражение
Дано символьный массив в нем нужно ввести мат. выражение (до трех чисел ,(+, -, *, /)) Все числа 1 разряда. Символы чисел и мат. знаков перевести в цифры и мат. операции. Посчитать выражение. Моя...
C++ Длинная арифметика. Класс работы с длинными числами.
// модул_умнож.cpp : main project file. #include "stdafx.h" #include "vector" #include <algorithm> #include "stdio.h" #include "stdlib.h" #include "iostream" using namespace std;
C++ Отсортировать файл по первому символу строки Помогите пожалуйста с заданием: "Отсортировать файл по первому символу строки" Заранее спасибо! http://www.cyberforum.ru/cpp-beginners/thread533238.html
C++ Запрограммировать рекурсивный алгоритм вычисления квадрата http://www.cyberforum.ru/cpp-beginners/thread533235.html
Добрый вечер. Может кто нить помочь.. Запрограммировать рекурсивный алгоритм вычисления квадрата натурального числа, используя рекуррентное соотношение
C++ Затолкнуть в вектор aray const int size=3; int aray={{1,1,0},{1,1,-1},{1,0,-1}}; vector <int> s; for(int i=0;i<size;i++) { s.push_back(?) мне надо затолкнуть в вектор aray как это сделать? } http://www.cyberforum.ru/cpp-beginners/thread533224.html
Alex_Reilly
0 / 0 / 0
Регистрация: 04.12.2011
Сообщений: 26
0

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

28.03.2012, 22:15. Просмотров 1567. Ответов 0
Метки (Все метки)

Задание:
Дан ориентированный взвешенный граф. Найти пару вершин, кратчайшее расстояние от одной из которых до другой максимально среди всех пар вершин.
Пример:
4
0 5 9 -1
-1 0 2 8
-1 -1 0 7
4 -1 -1 0

Должно получится "16", а у меня получается в ответе "1"
Вот код. Подскажите, что не так
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
54
55
#include "stdafx.h"
#include <iostream>
#include <algorithm>
using namespace std;
#define M 123456789
 
int main()
{
    setlocale(LC_ALL, "rus");
    int V_min, TS = M, S, N, A[100][100] = {};
    cout<<"Введите количество вершин:\n";
    cin >> N; // Ввод количества вершин
    // Ввод матрицы 
    cout<<"Введите элементы матрицы смежности:\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 )
                {
                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; 
    system("pause");
}


Вернуться к обсуждению:
Работа с графом. Найти пару вершин, кратчайшее расстояние от одной из которых до другой максимально среди всех пар вершин.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2012, 22:15
Готовые ответы и решения:

Дан ориентированный взвешенный граф. Найдите кратчайшее расстояние от одной заданной вершины до другой
В первой строке содержатся три числа: N, S и F (1≤N≤100, 1≤S,F≤N), где N — количество вершин графа,...

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

Изобразить четырехугольник, вращающийся в плоскости экрана вокруг одной из своих вершин. Цвет фона, координаты вершин и
Нужно сделать и забыть, а разобраться толком не могу, помогите пожалуйста Вот задание :...

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

Из всех пар простых чисел, сумма которых равна заданному числу, найти пару, содержащую наименьшее простое число
Известно, что любое чётное число, большее 2, представимо в виде суммы 2 простых чисел, причём таких...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru