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

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

Восстановить пароль Регистрация
 
kipetilnik
1 / 1 / 0
Регистрация: 25.10.2012
Сообщений: 20
20.12.2012, 21:19     Реализация алгоритма Прима: "-" в создании динамического массива #1
Требуется реализовать алгоритм Прима для построения минимального остовного дерева.
Для статического массива алгоритм работает, а вот при создании динамического выходит ошибка.
Компиляцию проходит.
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     Реализация алгоритма Прима: "-" в создании динамического массива
Посмотрите здесь:

В одномерном массиве состоящим из "N" вещественных элементов вычислить сумму элемента массива с не четными "N" C++
C++ Ошибка при создании динамического массива.
C++ Иконка "MFC" при создании AppWizardом приложения
При создании территориальной единицы выдает "System.AccessViolationException" C++
C++ Разработать класс "Массив больших чисел", который состоит из объектов класса "Большие целые числа". Найти сумму элементов массива.
C++ Ошибка при создании шаблонной функции:"error C2075: temp: для инициализации массива требуются фигурные скобки"
C++ Переписать элементы массива "X" в массив "Y" и подсчитать их количество
C++ "Очередь" на основе динамического массива

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

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

Текущее время: 08:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru