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

Алгоритм Флойда - Уоршелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сравнение методов сортировок массивов. Семестровая работа http://www.cyberforum.ru/cpp-beginners/thread210105.html
Пишу семестровую по методам сортировки массивов. В моем варианте метод прямого выбора и метод Шейкера. Надо сравнить количество перестановок для различного числа элементов массива. n = 20, 40,60,...,10000. с- количество сравнений m - количество перестановок t - время работы функции сортировки Сравнение идет на 3 видах массивов почти упорядоченный, плохо упорядоченный и случайный. Я...
C++ При чтении файла последний элемент повторяется дважды появилась необходимость выучить работу с файлами за 9 часов #include <iostream> #include <time.h> #include <stdio.h> #include <stdlib.h> int main() { http://www.cyberforum.ru/cpp-beginners/thread210099.html
Расчет средневзвешенной оценки C++
Написать программу для расчёта средневзвешенной оценки по предмету, средневзвешенной называетсяоценка, складывающаяся из 5 текущих оценок, но каждая из оценок имеет "вес" (коэффициент от 0 до 1). сумма коэффициенттов равна 1! Оценки и коэффициенты вводятся пользователем.
C++ Структура / системы координат
Здраствуйте уважаемые знатоки! Есть задача по структурам: Надо описать структуры для декартовых (x,y) и полярных (r,pi) координат. Определить функцию для перевода из полярных в декартовы координаты. В ходе решения, на сколько я понимаю, нужны будут формулы переходов с одной системы координат в другую. Заранее спасибо! Добавлено через 3 часа 27 минут куку ? =)
C++ Завернутые векторы http://www.cyberforum.ru/cpp-beginners/thread210085.html
Нужно написать програму, которая складывает два завернутых вектора фиксированной длинны. Вообщем прграма из трех файлов, выдает ошибку Linking... main.obj : error LNK2001: unresolved external symbol "public: static unsigned int w_v::sz" (?sz@w_v@@2IA) realization.obj : error LNK2001: unresolved external symbol "public: static unsigned int w_v::sz" (?sz@w_v@@2IA) C:\Documents and...
C++ Таблица лексем и таблица идентификаторов Помогите пожалуйста найти ошибку в коде. Прога строит ТИ и ТЛ. К таблице идентификаторов претензий нет, а вот в таблице лексем возникают ошибки: почему то оператор if записывает как =f и определяет его тип как:"знак". И еще когда переменной второй раз присваиваешь значение, то знак присваивания определяется почему то как знак равно "=". Ну вот допустим входной текст такой: begin i:=0x14;... подробнее

Показать сообщение отдельно
White Luna
 Аватар для White Luna
32 / 26 / 2
Регистрация: 08.09.2010
Сообщений: 402
13.12.2010, 18:07     Алгоритм Флойда - Уоршелла
не получается реализовать алгоритм Флойда-Уоршелла, вроде все должнен выводить, а выводит или нули или вообще ничего, ошибок не выводит не понимаю в чем дело.
вот код проги
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
#include "stdafx.h"
#include "iostream"
#include "string.h"
#include "conio.h"
#include "stdlib.h"
#include "stdio.h"
 int d[4][4];
using namespace std;
 
int main()
{
 
    FILE *p, *v;
    int i, j, m, k;
    const int n=4;
// ввод исходных данных
    p=fopen("vxod.txt", "r");
    if(p == 0)
    {
        printf("Невозможно открыть данный файл 's'", "vxod.txt");
        return 0;
    };
    while ((m=getc(p))!=EOF)
        putchar(m);
// ввод исходных данных закончен
 
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 (d[i][j], d[i][k] + d[k][j]);
            cout << d[i][j];
            }
        
    }
}
    fclose (p);
system ("\n pause");
exit(0);
_getch();
    return 0;
}
вот текст файла
4
1 0 2 3 4
2 1 0 4 3
3 1 2 0 2
4 4 3 1 0

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

мне надо найти вершину, чтоб между нею и другими вершинами., не более 4
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru