Форум программистов, компьютерный форум, киберфорум
Наши страницы
C++ Builder
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
ziwn2010
6 / 6 / 1
Регистрация: 13.12.2012
Сообщений: 104
1

Алгоритм Флойда

02.03.2013, 22:22. Просмотров 1037. Ответов 4
Метки нет (Все метки)

Помогите переделать программу вот нашел
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
#include <iostream>
const int inf=1E9;
using namespace std;
int main()
{   
 int n,i,j,k,d[100][100];
 scanf("%d",&n);
 for (i=0;i<n;++i)
  for (j=0;j<n;++j)
  {
   scanf("%d",&d[i][j]);
   if (i==j) d[i][j]=min(d[i][j],0);
   if (d[i][j]==1001) d[i][j]=inf;
  }
 for (k=0;k<n;++k)
  for (i=0;i<n;++i)
   for (j=0;j<n;++j)
    if (d[i][k]<inf && d[k][j]<inf) d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
 for (i=0;i<n;++i)
  if (d[i][i]<0) { printf("INCORRECT INPUT"); return 0; }
 for (i=0;i<n;++i,printf("\n"))
  for (j=0;j<n;++j)
   if (d[i][j]==inf) printf("NO "); else printf("%d ",d[i][j]);
}
подскажите пожалуйста как ее переделать под Builder и заполнение было с помощью RandomRange()
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.03.2013, 22:22
Ответы с готовыми решениями:

Алгоритм Флойда для заполнения двумерного массива
Доброго времени суток, вообщем задача стоит такая, есть динамический двумерный массив который...

Реализация Алгоритма Флойда-Уоршелла
Здравствуйте Пытаюсь реализовать основную программы функцию алгоритма Флойда-Уоршела нашёл пример...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная...

Алгоритм Флойда
Помогите решить задачу: нужно найти кратчайшее расстояние между любыми двумя городами. всего...

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

4
Avazart
Эксперт С++
7909 / 5732 / 566
Регистрация: 10.12.2010
Сообщений: 26,225
Записей в блоге: 17
02.03.2013, 22:31 2
А что тут переделывать тут код на С++ ?
0
ziwn2010
6 / 6 / 1
Регистрация: 13.12.2012
Сообщений: 104
02.03.2013, 22:33  [ТС] 3
Цитата Сообщение от Avazart Посмотреть сообщение
А что тут переделывать тут код на С++ ?
Под билдер нужно просто а не консол
0
Avazart
Эксперт С++
7909 / 5732 / 566
Регистрация: 10.12.2010
Сообщений: 26,225
Записей в блоге: 17
02.03.2013, 22:35 4
А билдер че не С++ ?
0
ziwn2010
6 / 6 / 1
Регистрация: 13.12.2012
Сообщений: 104
02.03.2013, 22:41  [ТС] 5
Цитата Сообщение от Avazart Посмотреть сообщение
А билдер че не С++ ?
Прости затупил, но есть проблема с другим, вот идет цикл
C++
1
2
3
for (k=0;k<n;++k)
  for (i=0;i<n;++i)
   for (j=0;j<n;++j)
после цикла должен заполняться массив
C++
1
2
3
   {
    d[w+1][w+1]= RandomRange(a,b);
   }
пытаюсь так при выводе в эдит получаю
"0"
я понимаю что тут куча ошибок, я очень сильно запутался
0
02.03.2013, 22:41
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.03.2013, 22:41

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

Алгоритм Флойда-Уоршелла
Народ подскажите , а как реализовать этот алгоритм на Delphi ?

Алгоритм Флойда-Уоршелла
Вечно какая-то засада и кругом враги! :-) Разбирался я в алгоритме Уоршелла. И вот какая проблема:...


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

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

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