@vitalicok

Тут такая проблема , задали написать матрицу с помощью єтих методов/ вопрос : Как вставить сюда матрицу (тоесть с помощью методов Беллмана и Дейкстра нужно написать матрицу)
Вот они :

std::vector<int> FORD_BELLMAN(int n, std::vector<std::vector<int> > &A, int s)
{
std::vector<int> D(n+1);
for (int v=1; v<=n; ++v)
D[v] = A[s][v];
D[s]=0;
for (int k=1; k<=n-2; ++k)
for (int v=1; v<=n; ++v)
if (v!=s)
for (int u=1; u<=n; ++u)
D[v]=std::min(D[v], D[u] + A[u][v]);
return D;
}



std::vector<int> DIJKSTRA(int n, std::vector<std::vector<int> > &A, int s)
{
std::vector<int> D(n+1);
for (int v=1; v<=n; ++v)
D[v] = A[s][v];
D[s]=0;
std::list<int> T;
/* T = V/{s} */
for (int v=1; v<=n; ++v)
if (v!=s)
T.push_back(v);

while (!T.empty()){
/* u = dowolny wierzcholek r taki, ze D[r]=min{D[p]: p nalezy do T} */
/* it - iterator na u */
std::list<int>::iterator it = T.begin();
for(std::list<int>::iterator i = T.begin(); i!=T.end(); ++i)
/* UWAGA na blad w ksiazce -> if(*i < *it) it = i; */
if (D[*i] < D[*it]) it = i;
int u = *it;
T.erase(it); /* T=T/{u} */

for (std::list<int>::iterator i=T.begin(); i!=T.end(); ++i){
int v=*i;
D[v]=std::min(D[v], D[u] + A[u][v]);
}

}
return D;
}

__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь

0

@НеСказочник

Если реч об этом и вот этом, то Вам, скорее всего, нужно сначала откуда-то граф взять. Если нет, то уточните вопрос.



PS: хорошо бы для кода использовать теги [CODE] или [CPP], что бы было проще читать Ваши сообщения.

0

@vitalicok

Возможно граф и есть , но сейчас у меня его , а без него можно как то?
Как я уже написал, нужно написать код матрицы на основе этог0 метода(какбы простая матрица но с элементами этого метода(матрица любая может быть , например 2х3)


вот код:

0