Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
Morty_13
0 / 0 / 1
Регистрация: 19.09.2016
Сообщений: 4
1

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

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

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

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

(ищу) Алгоритм построения бинарного дерева поиска
Помогите пожалуйста. Если у кого завалялся алгоритм построения бинарного дерева...

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

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

Графы. Алгоритм Прима
Начал изучать графы и в месте с ними алгоритм Прима. Суть понял, но...

2
magirus
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
27954 / 15675 / 959
Регистрация: 15.09.2009
Сообщений: 67,837
Записей в блоге: 78
10.11.2016, 19:59 2
бывает. подробности будут?
0
Morty_13
0 / 0 / 1
Регистрация: 19.09.2016
Сообщений: 4
10.11.2016, 20:06  [ТС] 3
Лучший ответ Сообщение было отмечено Morty_13 как решение

Решение

Есть программа которая считает минимальный вес дерева.Надо переделать , чтоб считала максимальное дерево

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

Правильный вывод. Алгоритм Прима
Здравствуйте есть код, нужно изменить вывод. #include&lt;conio.h&gt;...

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

Минимальное островное дерево. Алгоритм Прима
Нужна реализация алгоритма Прима по матрице смежности данного графа.Не нашел...


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

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

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