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

Нахождение кратчайшего пути в графе, алгоритм Уоршелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Стек http://www.cyberforum.ru/cpp-beginners/thread978073.html
Ребят, объясните один момент если не сложно. Программа делает 3 операции со стеком, запоминает значение в стеке, показывает их и показывает последний. Зачем в каждой подпрограмме создается новый стек? tmp,old,new. Ложет он в push в стек New, а в подпрограмме list работает со стеком tmp но показывает значения записываемые в push на стек new ((( #include "stdafx.h" #include <iostream>...
C++ Программа не заходит в цикл Помогите разобраться, программа не заходит в цикл, в чем проблема? Что я не так делаю... // v5_zad3.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <iostream> #include <cmath> using namespace std; double f(double a, double b, double c, double x, bool&exist); double X1,X2,dX,t,x,a,b,c; http://www.cyberforum.ru/cpp-beginners/thread978068.html
C++ Ошибка "неверный тип для индекса массива" при работе с двумерным массивом
Возникла вот такая проблемы при выполнении работы: int step_right(int *a,int n,int m,int i,int j){ int flower = 0; if ((n<i)&&(m<j-1)){ flower+=a-a; //неверный тип для индекса массива для переменной m } else{ flower+=0; }
C++ Неправильно считывает символ
Речь идёт о строке answer_ScndName. Должно принять букву и добавить как подстроку в Hash1, но с русским алфавитом принимает не то. #include "stdafx.h" #include <iostream> #include "string" #include "windows.h" //#include "ctime"
C++ По заданным значениям N рассчитать число всех узлов с глубиной N в заданном дереве.Код есть http://www.cyberforum.ru/cpp-beginners/thread978049.html
По заданным значениям N рассчитать число всех узлов с глубиной N в заданном дереве. Помогите с заданием пожалуйста. Дерево есть: #include <iostream> #include <conio.h> using namespace std; struct Node { int x; Node *l,*r; };
C++ Перевод из любой системы счисления в любую Помогите, пожалуйста. Нужна программа по сабжу. Без использования библиотеки <iostream>, только с использованием стандартных библиотек C++ подробнее

Показать сообщение отдельно
bohdan_si
12 / 12 / 2
Регистрация: 03.10.2012
Сообщений: 83

Нахождение кратчайшего пути в графе, алгоритм Уоршелла - C++

15.10.2013, 14:49. Просмотров 1143. Ответов 1
Метки (Все метки)

Привет всем!
алгоритм уоршелла, нужно найти кратчайший путь в графе.
ввожу матрицу
C++
1
2
3
0 1 5
1 0 2
5 2 0
работает нормально, все вершины связаны, эсли уже брать граф где нет соединение между 2,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
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
using namespace std;
int main()
{   
setlocale(LC_ALL,"rus");
   int n;
   cout<<"Размер массива: \n";
   cin>>n;
   int mat1[n][n],mat2[n][n];
   for(int tp=0;tp<n;tp++){
        for(int tp1=0;tp1<n;tp1++){
            cin>>mat1[tp][tp1];
        }
   }
   for(int k=0;k<n;k++){
        for(int i=0;i<n;i++){
                for(int j=0;j<n;j++){
                        mat1[i][j] = min(mat1[i][j], mat1[i][k] + mat1[k][j]);
                }   
        }       
   }
   for(int t2p=0;t2p<n;t2p++){
        cout<<"\n";
        for(int t2p1=0;t2p1<n;t2p1++){
            cout<<mat1[t2p][t2p1]<<" ";
   }    }
   system("PAUSE");
}
Нахождение кратчайшего пути в графе, алгоритм Уоршелла
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru