Алгоритм Прима, нахождение МОД Опции

[Andrewshkovskii]

Давно не виделись..всем привет! вот код неправильно работающего алгоритма Прима ( http://www.software.unn.ac.ru/cluster/cgi-...work=10&topic=1 ). Помогите найти ошибку, он не правильно считает минимальное остовное дерево (мод http://ru.wikipedia.org/wiki/Остовное_дерево ).
Код строго на с++. МОД необходимо представлять ввиде матрицы.
Уже не знаю что делать, глаза ошибки не могут найти..

int dm[matrixSize][matrixSize];//матрица смежности графа
 int sm[matrixSize][matrixSize];//матрица МОД
 int used[matrixSize];//использованные вершины
 int count=0;
 int min ;
 
 for (int i=0; i< matrixSize; ++i)
  {
   used[i]=0;
    for(int j=0;j< matrixSize;++j)
       sm[i][j]=0;
  }
 
 used[0]=1;
 do {
     min=std::numeric_limits<int>::max();
     for(int i=0;i<matrixSize;++i)
     {
        if (used[i]!=0)
         {
            for(int j=0;j<matrixSize;++j)
                if ( (dm[j][i] < min) && (dm[j][i]!=0) && (used[j])==0)
                    min=dm[j][i];
          }
     }
 for(int i=0;i < matrixSize;++i)
   for(int j=0;j<matrixSize;++j)
        if( (dm[j][i]== min) && (used[j]==0))
            {
                used[j] =1;
                sm[j][i]= sm[i][j] = min;
                count++;
                i=matrixSize;
                break;
            }
       }while(count  < matrixSize-1);

[volvo]

или это не в этом алгоритме ошибка..

Скорее всего, что не в этом. Проверил заданный граф Крускалом (и обычным алгоритмом, и с системой непересекающихся множеств), и алгоритмом Борувки, ни один из алгоритмов не дал того MST, что приведено на сайте, все дают то, что получается с помощью алгоритма Прима:
0, 5
9, 13
6, 12
4, 15
9, 11
1, 16
0, 16
6, 10
6, 17
8, 14
7, 11
4, 13
1, 10
2, 5
3, 12
3, 15
8, 18
2, 14
(список ребер, образующих MST). Как видишь, ребро <6, 17> присутствует, а значит 92 никуда не девается, равно как ребра <1, 17>, чтоб фигурировало 134, нет в помине. Не могут же ВСЕ методы нахождения остовных деревьев ошибаться? Что-то не так значит в алгоритме кластеризации.