Форд - Беллман

← →
Light (2006-07-14 02:28) [0]

Просвятите, пожалуйста, меня почему этот код не работает и как его исправить.

void FordBellman(int ist)
{
int m,j,count;

count=0;
while (count<n)
{
for(m=0;m<n;m++)
for(j=0;j<n;j++)
c[ist][m]=min(c[ist-1][m],c[ist-1][j]+c[j][m]);
printf("%d\n",c[ist][m]);

count++;
}
}
эта функция должна реализовывать алгоритм Форда- Беллмана(выводить мин расстояние от выбранной вершины до других) , но на выходе одни нули. Почему?
ist - это вершина - начало отсчета,

← →
Duce (2006-07-14 03:18) [1]

> while (count<n)
N?

← →
Light (2006-07-14 10:34) [2]

n - это общее кол-во вершин
с[m][j] - это матрица сходимости

Матрица как задана? 0, 1? Тогда ноль меньше единицы. Отсутствие ребер удобно задать в виде какого-нибудь большого числа - типа есть, но дорогое.

Зы. Сам алгоритм не проверял, может еще есть какие-то тараканы.

Форд - Беллман Найти похожие ветки