0 / 0 / 0
Регистрация: 17.11.2019
Сообщений: 8
1

Метод Флойда

19.05.2020, 14:04. Показов 314. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Получить дерево кратчайших путей и таблицу маршрутов методом Флойда. Суть более менее понятна как метод должен работать, но не до конца, помогите пожалуйста с реализацией (с++ visual studio)
Миниатюры
Метод Флойда  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.05.2020, 14:04
Ответы с готовыми решениями:

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Алгоритм Флойда
Добрый вечер, помогите исправить ошибки в коде. #include <iostream> #include <time.h> #include...

ошибка у флойда
помогите найти ошибку: #include <fstream> #include <iostream> #include <windows.h> #include...

Алгоритм Флойда Оршала
Найти наикратчайшее расстояние от каждой до каждой. Задание представляет собой любую матрицу 4*4....

1
0 / 0 / 0
Регистрация: 17.11.2019
Сообщений: 8
20.05.2020, 09:02  [ТС] 2
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#define _CRT_SECURE_NO_WARNINGS
 
#include <stdio.h>
 
#include <stdlib.h>
 
#define SIZE 6
 
int main()
 
{
 
int a[SIZE][SIZE]; // матрица связей
 
int d[SIZE]; // минимальное расстояние
 
int v[SIZE]; // посещенные вершины
 
int temp, minindex, min;
 
int begin_index = 0;
 
system("chcp 1251");
 
system("cls");
 
// Инициализация матрицы связей
 
for (int i = 0; i < SIZE; i++)
 
{
 
a[i][i] = 0;
 
for (int j = i + 1; j < SIZE; j++) {
 
printf("Введите расстояние %d - %d: ", i + 1, j + 1);
 
scanf("%d", &temp);
 
a[i][j] = temp;
 
a[j][i] = temp;
 
}
 
}
 
// Вывод матрицы связей
 
for (int i = 0; i < SIZE; i++)
 
{
 
for (int j = 0; j < SIZE; j++)
 
printf("%5d ", a[i][j]);
 
printf("\n");
 
}
 
for(int i=0;i<6;i++)
 
for (int j = 0; j < 6; j++)
 
{
 
if (a[i][j] == 0)a[i][j] = 10000;
 
}
 
for (int i = 0; i < 6; i++) { a[i][i] = 0; }
 
for (int k = 0; k < 6; k++)
 
{
 
for (int i = 0; i < 6; i++)
 
{
 
for (int j = 0; j < 6; j++)
 
{
 
if (a[i][j] > a[i][k] + a[k][j])
 
{
 
a[i][j] = a[i][k] + a[k][j];
 
}
 
}
 
}
 
}
 
printf("\n");
 
for (int i = 0; i < SIZE; i++)
 
{
 
for (int j = 0; j < SIZE; j++)
 
printf("%5d ", a[i][j]);
 
printf("\n");
 
}
 
}
0
20.05.2020, 09:02
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.05.2020, 09:02
Помогаю со студенческими работами здесь

Алгоритм Флойда-Уоршела
Ребят, помогите. На завтра нужно сдать алгоритм флойда. Вроде нашел код, но он не выводит САМО...

Реализовать Агоритм-Флойда
Нужна помощь по написанию алгоритма по задаче представленной ниже: Банк имеет а городе 6 крупных...

Алгоритм Флойда С++ реализация
Есть такой код класса Помогите, пожалуйста найти по методу Флойда самый короткий путь, он описан в...

Сортировка всплытием Флойда
Помогите написать программу на С++!!! (Console Application) Очень срочно надо!!!

Алгоритм Флойда–Уоршелла
for (int k=0; k&lt;n; k++) for (int i=0; i&lt;n; i++) for (int j=0; j&lt;n; j++)как сделать так,...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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