нахождение кратчайшего пути от заданной вершины

[vovik4385]

суть программы такова:реализовать алгоритм нахождения кратчайшего пути от заданной вершины ко всем прочим

#include "stdafx.h"
#include<iostream>
using namespace std;
const int n=9;
void poisk(int A[n][n],int x,int y,int mas[n],int nomer_yarusa);


int _tmain(int argc, _TCHAR* argv[])
{
int A[n][n]={{0,1,0,1,0,0,0,1,0},
{1,0,1,0,0,1,0,0,0},
{0,1,0,1,1,0,1,0,0},
{1,0,1,0,0,0,1,0,0},
{0,0,1,0,0,0,0,1,1},
{0,1,0,0,0,0,0,0,0},
{0,0,1,1,0,0,0,0,0},
{1,0,0,0,1,0,0,0,0},
{0,0,0,0.1,0,0,0,0}};


int mas[n];
int b[n];
int j,k,x,y;
int nomer_yarusa=0;
x=5;
y=6;
poisk(A,x,y,mas,nomer_yarusa);
k=y;
if(mas[y]==0)
cout<<x<<"->"<<y<<"don`t find\n";
else{
cout<<"The length of the shortest path = "<<x<<"->"<<y<<" = "<<nomer_yarusa;
for(j=nomer_yarusa+1;j>1;j--){
b[j]=k;
k=mas[k];
cout<<b[j];
}
cout<<"shortest path"<<b[1];
for(j=2;j<nomer_yarusa+1;j++){
cout<<","<<b[j];}
}
system("pause");

return 0;
}

void poisk(int A[n][n],int x,int y,int mas[n],int nomer_yarusa){
int o[n];
int i,j,k,l,m;
for(j=1;j<n;j++){
mas[j]=0;}
i=k=1;
o[k]=x;
mas[x]=n+1;
nomer_yarusa=0;
do {
m=k;
nomer_yarusa++;
do{
l=o[i];
for(j=1;j<n;j++){
if((A[l,j]!=0)&&(mas[j]==0)){
mas[j]=l;
k++;
o[k]=j;
if(j==y) return;
}
}
i++;
}while(i>m);
}while(i>k);
}
не считает длину пути и кратчайшую цепь!!!

[vovik4385]

Помогите пожалуйста не могу понять в чем проблема?

[ruslawik]

Уроки для хакеров и программистов

[Abstraction]

В-нулевых, тег CODE. Во-первых, Вы бы ещё переменные разным числом подчёркиваний называли для пущей понятности. Несколько эквивалентных преобразований кода (я по-прежнему не понимаю, что делает программа в целом, но, возможно, так станет что-то яснее Вам):

void poisk(int A[n][n], int x, int y, int mas[n]){
  for(int j=1;j<n;j++) mas[j]=0;
  mas[x]=n+1;

  int i=1;
  int k=1;
  int o[n];
  o[1]=x;
  do {
    int m=k;
    do{
      int l=o[i];
      
      for(int j=1;j<n;j++){
        if((A[l,j]!=0)&&(mas[j]==0)){
          mas[j]=o[i];
          k++;
          o[k]=j;
          if(j==y) return;
        }
      }
      i++;
    }while(i>m);
  }while(i>k);
}