Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Алгоритм Прима для построения максимального дерева - C++

10.11.2016, 19:59. Просмотров 514. Ответов 2
Метки нет (Все метки)

Алгоритм Прима.С++
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2016, 19:59
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Алгоритм Прима для построения максимального дерева (C++):

Алгоритм построения сбалансированного дерева - C++
Ребят очень очень нужна ваша помощь. Объясните алгоритм построения сбаланс дерева.. в инете кодов куча, но разобраться ни в одном не...

(ищу) Алгоритм построения бинарного дерева поиска - C++
Помогите пожалуйста. Если у кого завалялся алгоритм построения бинарного дерева поиска. Поделитесь. Очень нужно. Желательно что-бы цифры...

Алгоритм прима - C++
Всем привет! Помогите пожалуйста реализовать алгоритм Прима, для нахождения минимального остового графа! Сам метод мне известен,...

Алгоритм Прима! - C++
И снова здравствуйте! Ознакомился с алгоритмом прима, видел псевдокод, решал примеры, но вот задался вопросом, как реализовать данный...

Графы. Алгоритм Прима - C++
Начал изучать графы и в месте с ними алгоритм Прима. Суть понял, но разобрать(понять) реализацию на с++ не получилось. решил написать...

Правильный вывод. Алгоритм Прима - C++
Здравствуйте есть код, нужно изменить вывод. #include<conio.h> #include<iostream> using namespace std; int a,b,u,v,n,i,j,ne=1; ...

2
magirus
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
27746 / 15653 / 943
Регистрация: 15.09.2009
Сообщений: 67,839
Записей в блоге: 78
10.11.2016, 19:59 #2
бывает. подробности будут?
0
Morty_13
0 / 0 / 0
Регистрация: 19.09.2016
Сообщений: 4
10.11.2016, 20:06  [ТС] #3
Есть программа которая считает минимальный вес дерева.Надо переделать , чтоб считала максимальное дерево

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
#include<conio.h>
#include<iostream>
 using namespace std;
int a,b,u,v,n,i,j,ne=1;
int visited[10]={0},mi,mincost=0,cost[10][10];
 
main()
{
    int path[100]={0}; 
    int path_index=0;
 
    
    cout<<"Vvedite kol-vo vershin"; cin>>n;
    cout<<"Vvedite matric smejnosti\n";
 
 
 
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    {
        cin>>cost[i][j];
        if(cost[i][j]==0)
            cost[i][j]=999; 
    }
    visited[1]=1;
    cout<<"\n";
 
    while(ne < n)
    {mi =999;
        for(int i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        if(cost[i][j]< mi)
        if(visited[i]!=0)
        {
            mi=cost[i][j];
            a=u=i;
            b=v=j;
        }
        if(visited[u]==0 || visited[v]==0)
        {
            path[path_index]=b;
            path_index++;
            //cout<<"\n "<<ne++<<"  "<<a<<"  "<<b<<min;
            ne++;
            mincost+=mi;
            visited[b]=1;
 
        }
        cost[a][b]=cost[b][a]=999;
    }
 
 
    cout<<"\n";
 
    cout<<1<<" --> ";
    for (int i=0;i<n-1;i++)
    {
      cout<<path[i];
      if (i<n-2) cout<<" --> ";
    }
 
    cout<<"\n Min stoimost  "<<mincost;
 
 
    cin.get();
    cin.get();
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2016, 20:06
Привет! Вот еще темы с ответами:

Алгоритм Прима. Минимальное островное дерево - C++
Всем доброго времени суток. Сейчас нахожусь в полной фрустрации, т.к уже пару часов не могу найти исходник алгоритма Прима на С++. Сам...

Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра - C++
Здравствуйте уважаемые программисты тут вот такая задачка попалась нужно реализовать алгоритм Прима с бинарной кучей, в которой нужно...

Алгоритм Габова для поиска максимального паросочетания в произвольном графе за O(V^3) - C++
Прокомментируйте каждую строку. Очень нужно. Спасибо! #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;queue&gt; using namespace std;...

Визуализация построения минимального остовного дерева - C++
Помогите написать код для визуализации построения минимального остовного дерева (алгоритм Краскала). Заданы координаты вершин графов, нужно...


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

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

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