1. Пользуйтесь тегами кода. - [code] ... [/code] 2. Точно указывайте язык, название и версию компилятора (интерпретатора). 3. Название темы должно быть информативным. В описании темы указываем язык!!!
int dm[matrixSize][matrixSize];//матрица смежности графа int sm[matrixSize][matrixSize];//матрица МОД int used[matrixSize];//использованные вершины int count=0; int min ;
идет разрыв в(считая от 1) [5] [12] и [12] [5] соотвественно, там должно стоять значение 920.. Пример правильного вычисления МОД для данной матрицы можно глянуть на http://el-niko.ru/lab/1/ , выбрав параметр "Затраты на накопление и переработку" и кол-во записей 17...
идет разрыв в(считая от 1) [5] [12] и [12] [5] соотвественно, там должно стоять значение 920..
А ты остов-то нарисуй, который получается, полюбопытствуй, а не слепо верь тому, что тебе сайт подсовывает. Я вот нарисовал, никакого разорванного графа не вижу, там именно остов. Какая вершина вырвана, можешь мне рассказать?
Я тут сейчас сравнивал значения, и наткнулся на ошибку(или это не в этом алгоритме ошибка..) в общем, опять же , с того же сайта моего однокурсника МОД получается не такой, при 19 значениях и параметр "Транзит без переработки" , в строке Курган X Егоршино, стоит 134, а в нашем случае там 0 , и 92 на Курган х Омск, хотя остов получается нормальным, но при кластеризации по тем же самым параметрам появляются 2 одинаковых кластера Вот исходные данные матрицы... Размер 19
Скорее всего, что не в этом. Проверил заданный граф Крускалом (и обычным алгоритмом, и с системой непересекающихся множеств), и алгоритмом Борувки, ни один из алгоритмов не дал того 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, нет в помине. Не могут же ВСЕ методы нахождения остовных деревьев ошибаться? Что-то не так значит в алгоритме кластеризации.