Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Убрать лишние(повторяющиеся) пробелы, и записать в файл помоги, пожалуйста, доработать программу Надо убрать лишние(повторяющиеся) пробелы, и записать в файл using namespace std; int _tmain(int argc, _TCHAR* argv) {FILE*a=fopen("input.txt", "r+");... https://www.cyberforum.ru/ cpp-beginners/ thread1890974.html C++ Не могу найти ошибку в программе
Не могу найти ошибку в программе #include "stdafx.h" #include <iostream.h> #include <math.h> #include <fstream.h> #include <iomanip.h> int SLAU(double **matrica_a,int n,double...
C++ Вычислить значение многочлена n-ой степени Здравствуйте,программа должна посчитать полином n-ой степени для трех чисел которые введут с клавиатуры,(a,b,n)и вывести на экран следующее для a^4+4*a^3*b+6*a^2*b^2+4*a*b^3+b^4=4096 Может кто... https://www.cyberforum.ru/ cpp-beginners/ thread1890932.html C++ Сумму элементов каждой строки (рассчитать в потоке) вычесть из каждого элемента побочной диагонали. https://www.cyberforum.ru/ cpp-beginners/ thread1890917.html
Сумму элементов каждой строки (рассчитать в потоке) вычесть из каждого элемента побочной диагонали.
C++ Ввод массива заранее неизвестной длины
#include <iostream> #include <math.h> using namespace std; int main() { int arr, a = 0; cout << "Вводите числа:"<<endl; cin>>arr;
C++ Обратная польская запись, добавить унарный минус https://www.cyberforum.ru/ cpp-beginners/ thread1890911.html
Необхдимо дописать программу, что бы она работала с унарным минусом. Обратная польская запись, С++. #include <iostream> #include <conio.h> #include <cmath> using namespace std; int...
C++ Автоматизированная информационная система на железнодорожном вокзале https://www.cyberforum.ru/ cpp-beginners/ thread1890885.html
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для каждого поезда указывается: • Номер поезда • Станция...
C++ не удается преобразовать типа 'int*' в 'int**'
#include <iostream> #include <time.h> #include <math.h> using namespace std; int max_razr(int chislo)//Поразрядная { int max = 0; while (chislo>1) { chislo /= 10;
C++ Машина Тьюринга: Массивы Здравствуйте, у меня возникла проблема с построением алгоритма в МТ. Мне необходимо скопировать символьный массив (из любого количества и разнообразия символов), отступающий на 2 клетки вправо. Прошу... https://www.cyberforum.ru/ cpp-beginners/ thread1890880.html C++ Перевод числа из двоичной в восьмеричную систему счисления https://www.cyberforum.ru/ cpp-beginners/ thread1890875.html
Надо решить следующее задание: С помощью использования логических операторов, составить программу для перевода числа из двоичной в восьмеричную систему счисления. Я написал программу, но при...
C++ Составить программу для вычисления арифметических, логических и битовых выражений
Составить программу для вычисления арифметических, логических и битовых выражений. арифметическое выражение (a*b)-c арифметическое выражение a|=b-c логическая операция-нечетное битовая операция...
C++ Используя рекурсивную функцию, написать программу для вычисления рекуррентного соотношения Задание: Используя рекурсивную функцию, написать программу для вычисления рекуррентного соотношения при a0=1. Вывести нужно a10 Вот что-то, что я попытался накалякать. Знающие люди, выручайте... https://www.cyberforum.ru/ cpp-beginners/ thread1890862.html
0 / 0 / 0
Регистрация: 09.04.2016
Сообщений: 25
0

Дополнить код реализации алгоритма Форда - C++ - Ответ 9953593

28.12.2016, 19:38. Показов 479. Ответов 0
Метки (Все метки)

В результате данная программа выводит список кратчайших путей
Нужно дополнить так,чтобы кроме этого списка выводился и сам путь-номера,вершин,проходя через которые данный путь достигается
Помогите,пожалуйста
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 <iostream> 
#include <conio.h> 
#define inf 100000 
using namespace std;
struct Edges
{
    int u, v, w;
};
const int Vmax = 1000;
const int Emax = Vmax*(Vmax - 1) / 2;
int i, j, n, e, start;
Edges edge[Emax];
int d[Vmax];
 
void ford(int n, int s)
{
    int i, j;
 
    for (i = 0; i<n; i++) d[i] = inf;
    d[s] = 0;
 
    for (i = 0; i<n - 1; i++)
        for (j = 0; j<e; j++)
            if (d[edge[j].v] + edge[j].w<d[edge[j].u])
                d[edge[j].u] = d[edge[j].v] + edge[j].w;
 
    for (i = 0; i<n; i++) if (d[i] == inf)
        cout << endl << start << "->" << i + 1 << "=" << "Not";
    else cout << endl << start << "->" << i + 1 << "=" << d[i];
}
 
void main()
{
    setlocale(LC_ALL, "Rus");
    int w;
 
    cout << "Количество вершин > "; cin >> n;
    e = 0;
    for (i = 0; i<n; i++)
        for (j = 0; j<n; j++)
        {
            cout << "Вес " << i + 1 << "->" << j + 1 << " > "; cin >> w;
            if (w != 0)
            {
                edge[e].v = i;
                edge[e].u = j;
                edge[e].w = w;
                e++;
            }
        }
    cout << "Стартовая вершина > "; cin >> start;
    cout << "Список кратчайших путей:";
    ford(n, start - 1);
    _getch();
}


Вернуться к обсуждению:
Дополнить код реализации алгоритма Форда C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.12.2016, 19:38
Готовые ответы и решения:

Восстановление пути из алгоритма Форда-Беллмана
Реализовал алгоритм Форда-Беллмана, но не получается правильно восстановить пути, подскажите, где...

Графы: реализация алгоритма Беллмана-Форда
Написать программу, реализующую алгоритм Беллмана-Форда.

Реализация алгоритма Форда-Фалкерсона
Есть готовый код программы ?

Псевдокод алгоритма Беллмана-Форда
У кого есть, скиньте, пожалуйста. Заранее спасибо!

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.12.2016, 19:38
Помогаю со студенческими работами здесь

Помощь в реализации линейного алгоритма
Здравствуйте. Очень нужна ваша помощь в решении следующих задач: 1. Написать программу...

Вопросы по реализации алгоритма DES
Всем добрый вечер! Понадобилось написать алгоритм DES по учебе, в связи с этим возникли кое-какие...

Нужне совет по реализации алгоритма
a1, (a1+a2), (a1+a2+a3), ... , (a1+a2+...aN)

Для реализации разветвляющего алгоритма
На паскале

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru