Intrebare problema C++

Buna ziua! Am si eu o intrebare in legatura cu o problema: avand nodul de start si final dintr-un arbore, sa se afiseze drumul minim (daca exista) si muchiile ce le contin. As vrea daca se poate o indicatie doar, ma tot gandesc si nu stiu exact cum s-o fac. Deja s-a facut BF iar la drum minim ma gandeam sa fac cu algoritmul lui Dijkstra sau Roy Floyd dar nu stiu daca este cel mai indicat. Mai jos este programul ce mi-a fost aratat la laborator.


#include <iostream>
#include <queue>
using namespace std;
int main()
{   int n, i, j, s,f, var, A[100][100], viz[100], d[100], t[100];
    queue <int>c;
    cout<<"Numarul de noduri:";
    cin>>n;
    for (i=1;i<=n;i++)
    {for (j=1;j<=n;j++)
    cin>>A[i][j]; }
{
    cout<<"Nodul de start:";
    cin>>s;
  
    {viz[i]=d[i]=t[i]=0;
    viz[s]=1;
    c.push(s);
    while (!c.empty())
    {   var=c.front();
    c.pop();
    cout<<var<<"-";
    for (i=1;i<=n;i++)
    if (A[var][i]==1)
    if (v[i]==0)
    {
    c.push(i);
    t[i]=var;
    d[i]=d[var]+1;
    viz[i]=1;
    }}
    return 0;
    cout<<d[i];
}
}}