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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kipetilnik
1 / 1 / 0
Регистрация: 25.10.2012
Сообщений: 20
#1

Реализация алгоритма Прима: "-" в создании динамического массива - C++

20.12.2012, 21:19. Просмотров 728. Ответов 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
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<conio.h>
using namespace std;
int a,b,u,v,n,i,j,ne=1;
int visited[10]={0},_min,_mincost=0/*cost[10][10]*/;
void main()
{
    //clrscr();
    setlocale(LC_ALL, "Russian");
    printf("\n Введите кол-во вершин :");
    scanf("%d",&n);
    //printf("\n Введите элементы матрицы :\n");
    //СОЗДАНИЕ МАССИВА n*n и заполнение его случайными значениями от 0..11              
    int **cost = new int* [n]; // Создаем массив указателей                             
    for (int i = 0; i < n; i++)                                                         
    {                                                                                   
        cost[i] = new int [n]; // Создаем элементы                                      
    }                                                                   
    // Заполнение массва и зануление главной диагонали                                  
    for(int i=0;i<n;i++)                                                                
        for(int j=0;j<n;j++)                                                            
        {                                                                               
            if (i==j) cost[i][j]=0; else cost[i][j]=0+rand()%11;
            if(cost[i][j]==0)
                cost[i][j]=999;
        }
        visited[1]=1;
        printf("\n");
        while(ne<n)
        {
            for(i=1,_min=999;i<=n;i++)
                for(j=1;j<=n;j++)
                    if(cost[i][j]<_min)
                        if(visited[i]!=0)
                        {
                            _min=cost[i][j];
                            a=u=i;
                            b=v=j;
                        }
                        if(visited[u]==0 || visited[v]==0)
                        {
                            printf("\n Ребро %d:(%d %d) вес:%d",ne++,a,b,_min);
                            _mincost+=_min;
                            visited[b]=1;
                        }
                        cost[a][b]=cost[b][a]=999;
        }
        printf("\n Вес минимального остовного дерева=%d",_mincost);
        getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2012, 21:19     Реализация алгоритма Прима: "-" в создании динамического массива
Посмотрите здесь:

"Очередь" на основе динамического массива - C++
Как можно переделать чтобы не было ошибки &quot;Предел памяти&quot;? Задача: реализация &quot;очередь&quot; на основе динамического массива. #include...

Ошибка при создании шаблонной функции:"error C2075: temp: для инициализации массива требуются фигурные скобки" - C++
template &lt;typename T&gt; int GnomeSort(T* p, int length) { int i, count; i = 0; count = 0; while(i &lt; length) { if(i...

Ошибка при создании динамического массива. - C++
Все доброго времени. Начал создавать одномерный массив, потом решил его преобразовать в динамический одномерный. Понимаю что...

Ошибка при создании динамического двумерного массива - C++
Ткните пальцем, что не так. Только учусь, делаю лабы, камнями не забрасывайте. Смотрел шаблоны здесь и в других местах, но есть вопрос. ...

Ошибка "идентификатор не определен" при создании производного класса - C++
всем доброго времени суток. пытаюсь создать производный класс для machine, в котором нужно вывести всё, что ввёл, но компилятор почему-то...

При создании территориальной единицы выдает "System.AccessViolationException" - C++
При создании территориальной единицы выдает такую ошибку Описание классов class TPlant { public: static int kolp; int...

Ошибка при создании класса библиотека: "'fflush' was not declared in this scope" - C++
Доброго времени суток. Подскажите пожалуйста почему выдает ошибку? Вот задание: Вот сам код #include &lt;iostream&gt; #include...

Ошибка "Необъявленный идентификатор" при создании конструктора в наследственном классе - C++
Выдает ошибку Необъявленный идентификатор a b,когда создаю конструктор в наследственном классе #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

передача параметров в конструктор при создании динамического массива - C++
Добрый день! Есть довольно тривиальный класс: class Array1d{ int* ptr_; public: Array1d(int n): ptr_(new...

String subscript out of range при создании динамического массива - C++
Всем привет. Пишу игру на c++. Смысл состоит в том чтобы отстреливать группы врагов, которые появляются сразу после уничтожения предыдущей...

Как правильно задать параметр "время выполнения алгоритма"? - C++
как правильно задать параметр &quot;время выполнения алгоритма&quot;? #include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;time.h&gt; #include...

Разработка алгоритма оценки качества "Программного продукта" - C++
Добрый день уважаемые. Не давно начал делать курсовую работу по теме: &quot;Разработка системы оценки надежности программных продуктов&quot;. Так вот...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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