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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отсортировать и вывести в алфавитном порядке книги по названиям. http://www.cyberforum.ru/cpp-beginners/thread740320.html
На вход подается некоторое количество описаний книг (автор, название, количество страниц). Отсортировать и вывести в алфавитном порядке по названиям. пузырьковым методом. Умоляю вас о помощи) #include <iostream> #include <string> #include <algorithm>
C++ Подсчитать количество слов-перевертышей в заданной строке Следующий код не работает в чем проблема? #include "stdafx.h" #include<iostream> using namespace std; int main() { using namespace std; char mass="kabak bob"; int i,j,p; http://www.cyberforum.ru/cpp-beginners/thread740319.html
C++ Определить минимальное значение Srmin = min{Sr1, Sr2} среднего значения Sr1 массива xi
Весь семестр программировали на Бейсике и вдруг преподу пришла в голову гениальная мысль переделать все наши работы на С++. Времени до завтра, так что помогите пожалуйста сколько сможете) ВОт сбственно задачи: 6)Определить минимальное значение Srmin = = min{Sr1, Sr2} среднего значения Sr1 массива xi и сред< него значения Sr2 массива yi, i = 1, 2, 3. Заранее спасибо. Верю надеюсь и жду.
C++ Перегрузка операторов для класса
class A { private: size_t i; public: size_t i_get() { return i; } };
C++ Вывести во втором ListBox те слова, в которых больше 7 символов http://www.cyberforum.ru/cpp-beginners/thread740293.html
Вывести в первом списке все слова второго списка, длина которых не превышает 7 символов. Пожалуйста помогите сделать задание!!! В визуал студио С++ в 1-м ListBox записаны символы , надо вывести во втором ListBox те слова в которых больше 7 символов
C++ Графы. Найти блок максимального размера Помогите написать программу в С++ (желательно). Суть программы: в графе найти блок максимального размера. Плиз... подробнее

Показать сообщение отдельно
kipetilnik
1 / 1 / 0
Регистрация: 25.10.2012
Сообщений: 20

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

20.12.2012, 21:19. Просмотров 737. Ответов 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();
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru