Raynin
1

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

31.05.2009, 15:57. Показов 2177. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите пожалуйста написать программу рисования остовного дерева по алгоритму Прима на Visual C++, нужно чтобы граф рисовался на диалоговом окне.
нашел код алгоритма на С++ Builder незнаю как его переделать в Visual C++

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
int mrx[10][10]={{0,1,0,5,0,3,0,0,0,0},
         {1,0,2,0,0,0,0,0,0,0},
         {0,2,0,3,0,0,0,0,0,4},
         {5,0,3,0,3,0,0,0,0,3},
         {0,0,0,3,0,0,7,6,0,0},
         {3,0,0,0,0,0,1,0,0,0},
         {0,0,0,0,7,1,0,0,3,0},
         {0,0,0,0,6,0,0,0,5,0},
         {0,0,0,0,0,0,3,5,0,2},
         {0,0,4,3,0,0,0,0,2,0}
        };
for (int i=0;i<10;i++)
{
    for (int j=0;j<10;j++)
    {
        StringGrid1 -> Cells[i][j] = IntToStr(mrx[i][j]);
    }
    
    int mrx[10][10];
int mrx1[10][10];
int i,j,count=0;
 
for (int i=0;i<10;i++)
{
    for (int j=0;j<10;j++)
    {
        mrx[i][j] = StrToIntDef(StringGrid1 -> Cells[i][j], 0);
    }
}
 
int used[10];
int min = MAXINT;
for ( i=0;i<10;i++){ used[i]=0;
    for( j=0;j<10;j++)
    mrx1[i][j]=0;
    };
used[0]=1;
do{
min = MAXINT;
for (i=0;i<10;i++){
    if (used[i]!=0){
        for(j=0;j<10;j++)
            {if((mrx[i][j]<min)&(mrx[i][j]!=0)
            &(used[j])==0)min=mrx[i][j];
            }
        }
        };
for ( i=0;i<10;i++)
for (j=0;j<10;j++) if ((mrx[i][j]==min)&(used[j]==0))
    {used[j]=1;mrx1[i][j]=mrx1[j][i]=min;count++;i=10;break;}
}while(count<9);
 
for (i=0;i<10;i++)
{
    for (j=0;j<10;j++)
    {
        StringGrid2 -> Cells[i][j] = IntToStr(mrx1[i][j]);
    }
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.05.2009, 15:57
Ответы с готовыми решениями:

Поиск минимального остовного дерева в несвязном графе. Алгоритм Прима-Краскала
Господа. Дело такое - нахожу я минимальное остовное дерево в связном графе (в котором каждая...

Алгоритм Прима: построение min остовного дерева взвешенного связного неориентированного графа (Си -> Python)
задача: Алгоритм Прима. Алгоритм Прима — алгоритм построения минимального остовного дерева...

Поиск минимального остовного дерева на графе
Переделал программу найденную в интернете, написал через функцию. #include &lt;iostream&gt;; #include...

Поиск минимального остовного дерева на графе
Доброго времени суток, не могу уже несколько дней сделать лабораторку по дискретной математике ...

0
31.05.2009, 15:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.05.2009, 15:57
Помогаю со студенческими работами здесь

Построение остовного дерева
Есть прога с алгоритмом Прима, но выдает такие ошибки, как их исправить? k = int(input()) W = ...

Нахождение минимального остовного дерева
Дана матрица 24х24 показывающая расстояния между 24 крупнейшими городами Европы. Необходимо найти...

Отображение в TImage связного остовного дерева
в задаче нужно чтобы в поле изображения было связное остовное дерево. В таблице будут выведены...

Визуализация построения минимального остовного дерева
Помогите написать код для визуализации построения минимального остовного дерева (алгоритм...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru