rhbarros
(usa NetBSD)
Enviado em 04/06/2014 - 01:06h
Poderiam ajudar a encontrar a falha no assunto no código abaixo:
#include <iostream>
#include <cstdlib>
#include <stdio.h>
#include <math.h>
#include <cstdio>
using namespace std;
// Função para calcular o Guloso"
int get min (int no){
Double min = 1e100; int m=-1;
for (int i=0;i<m,i++)
if(min>cidades[no][i])&&cidades[no][i]=0)
{
min = cidades[no][i];
m=i;
}
return m;
}
// Função para calcular o Guloso"
void caminho (int inicio; int fim;){
cout <<inicio<<" ";
if (inicio==fim) return;
int prox = get min(inicio);
caminho (prox,fim);
}
main()
{
system("cls");
int x;
int n;
int partida,chegada;
int i = 0;
int j = 0;
int grau;
int data[5];
int cidades[10][10]=
{
{0, 120, 259, 501, 286, 0, 0, 0, 0,},
{120, 0, 0, 0, 189, 0, 0, 0, 0,0,},
{259, 0, 0, 281, 0, 0, 0, 956, 0,0},
{501, 0, 281, 0, 785, 1131, 315, 1050, 0,0},
{286, 189, 0, 785, 0, 1026, 0, 0, 0,0},
{0, 0, 0, 1131, 1026, 0, 1146, 0, 906,432},
{0, 0, 0, 315, 0, 1146, 0, 1259, 0,1573},
{0, 0, 956, 1050, 0, 0, 1259, 0, 0,869},
{0, 0, 0, 0, 0, 906, 0, 0, 0, 791},
{0, 0, 0, 0, 0, 432, 1573, 869, 791,0}
};
cout << "*********************************Grau*****************************************" << endl;
cout << "********************************Vertice***************************************" << endl;
for (i=0;i<10;i++){
grau = 0;
for (j=0;j<10;j++)
{
grau += cidades [i][j];
}
cout << "O grau do vertice " << i << " eh " << grau << endl;
}
cout << "************************************Menu****************************************" << endl;
cout << "*********************************Distancias*************************************" << endl;
cout << "Digite 1 para Recife" << endl;
cout << "Digite 2 para Joao Pessoa" << endl;
cout << "Digite 5 para Natal " << endl;
cout << "Digite 3 para Maceio" << endl;
cout << "Digite 8 para Fortaleza" << endl;
cout << "Digite 6 para Teresina" << endl;
cout << "Digite 10 para São Luiz" << endl;
cout << "Digite 9 para Belem" << endl;
cout << "Digite 4 para Aracaju" << endl;
cout << "Digite 7 para Salvador" << endl;
cout << "*******************************************************************************" << endl;
cout << "*******************************************************************************" << endl;
cout << "Digite o numero da Cidade de Partida" << endl;
cin >> partida;
cout << "Digite o numero da Cidade de Destino" << endl;
cin >> chegada;
cout << "A distancia percorrida sera " << cidades [partida-1][chegada-1] << endl;
cout << "*******************************************************************************" << endl;
cout << "*******************************************************************************" << endl;
cout << "Digite qualquer tecla para fazer novamente" << endl;
cin >> partida;
main();
}