witam
szukam algorytmu który oszacował by najlepszą drogę między domkami. Mamy podany czas wędrówki między domkami i czas na wędrówkę. Algorytm znajdzie najlepszą drogę ( najlepsza to ta w której w podanym czasie zwiedzimy największą liczbę różnych domków) ilość domków też mamy podane.
Masz drogę pomiędzy każdą parą domków? Na oko to wariacja na temat problemu komiwojażera (szukanie cyklu hamiltona w pełnym grafie ważonym), a do jego rozwiązania musisz szukać czegoś heurystycznego, albo zrobić to zachłannie (dynamicznie odpada)
tak , na początku programu podaje się czas od 0 do danego domku a potem wyliczam sobie czas między domkami
np 1-2-4-6
czas od 0 (domki ustawione w ciągu)
#include <stdlib.h>
#include <iostream>
#include <math.h>
using namespace std;
void fun(int **tab, int n)
{
*tab = new int[n];
for(int i=0;i<n;i++)
{
int ilosc=0;
cout<<"Podaj czas od zera paltformy "<<i+1<<" : ";
cin>>(*tab)[i];
while (((*tab)[i])<=((*tab)[i-1]))
{
cout<<"zla wartosc"<<endl;
cout<<"podaj jeszce raz: ";
cin>>(*tab)[i];
}
}
///////////////////////////////////////////////////////////////////////////////////////
int d;
for (int i=0;i<n;i++)
{
d=(((*tab)[i+1])-((*tab)[i]));
cout<<"czas miedzy platforma "<<i+1<<" a "<<i+2<<" wynosi: "<<d<<endl;
if((i+2)>=n)
break;
}
////////////////////////////////////////////////////////////////////////////////////////
int czas;
cout<<"podaj czas na wedrowke miedzy paltformami: ";
cin>>czas;
int droga;
int j=1;
for (int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
droga= (((*tab)[i])+((*tab)[j]));
if (droga> czas)
break;
cout<<"droga "<<(*tab)[i]<<" "<<(*tab)[j]<<endl;
}
}
}
///////////////////////////////////////////////////////
int main()
{
int n;
int *tab;
cout<<"Podaj ilosc platform: "<<endl;
cin>>n;
fun(&tab,n);
return 0;
}
zamieszczam kod jak ktoś może prosiłbym o jakaś pomoc z algorytmem na podstawie tego programu