Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.10.2013, 19:12   #1
Настюн
Пользователь
 
Регистрация: 11.10.2013
Сообщений: 10
По умолчанию не работает программа

Ребят,не работает программа,ругается на необъявленные идентификаторы Помогите пожалуйста.
Код:
#include<conio.h>
#include<iostream.h>

int a,b,u,v,n,i,j,ne=1;
int visited[10]={0},min,mincost=0,cost[10][10];

void main()
{
    int path[100]={0}; //В этот массив будут записываться вершины, по которым составиться путь
    int path_index=0;

    clrscr();
    cout<<"Введи количество вершин  "; cin>>n;
    cout<<"Введи матрицу смежности\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; //999 - это что-типа бесконечности. Должно быть больше чем значения веса каждого из ребер в графе
    }
    visited[1]=1;
    cout<<"\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)
        {
            path[path_index]=b;
            path_index++;
            //cout<<"\n "<<ne++<<"  "<<a<<"  "<<b<<min; //Можно вывести так
            ne++; //если строчку выше раскомментировать - эту закомментировать
            mincost+=min;
            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 Минимальная стоимость  "<<mincost;


    cin.get();
    cin.get();
}

Последний раз редактировалось Stilet; 11.10.2013 в 21:29.
Настюн вне форума Ответить с цитированием
Старый 11.10.2013, 21:11   #2
Bugrimov
C/C++, Java
Участник клуба
 
Аватар для Bugrimov
 
Регистрация: 28.03.2012
Сообщений: 1,679
По умолчанию

Скажите, а что долна делать программа...???
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости"
Сложность - враг простоты и удобства!
Bugrimov вне форума Ответить с цитированием
Старый 12.10.2013, 09:44   #3
Настюн
Пользователь
 
Регистрация: 11.10.2013
Сообщений: 10
По умолчанию

Это алгоритм Прима поиска минимального остовного дерева в связном графе.
Настюн вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Программа работает в WinXP и не работает в Win7 blblbl-org Общие вопросы Delphi 4 23.04.2012 19:50
Программа работает пошагово, но не работает при запуске -Katerina- Microsoft Office Excel 3 12.07.2011 03:40
Почему программа на С++ не работает с локальным описанием массива, но работает с глобальным? >>STINGER<< Помощь студентам 4 08.03.2011 09:56
Программа не работает paskal_nygna_pomoщ Паскаль, Turbo Pascal, PascalABC.NET 2 19.02.2011 17:52
не работает программа pavlintseva Помощь студентам 7 17.02.2011 18:54