![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() |
nblazhko |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Пользователи Сообщений: 42 Пол: Мужской Репутация: ![]() ![]() ![]() |
Вот что я смог сделать но она выводит вершины не правельно, подскажите плиз
Matrix - матрица расстояний, значение пересечении i-ой строки и j-го столбца равно расстоянию между i-ой и j-ой вершинами. Если такого ребра нет то значение равно Infinity - просто большому числу Color - массив цветов вершин; Ribs - в этом массиве запоминаются найденные ребра; a, b - вершины, соединяемые очередным минимальным ребром len - длина дерева. Матрицу расстояний будем хранить в текстовом файле INPUT.MTR, где число на первой строке - количество вершин n, а остальные n строк по n чисел в каждой - матрица расстояний. Если расстояние равно 1000 (Infinity), то такого ребра нет. |
![]() ![]() |
![]() |
Текстовая версия | 18.07.2025 13:54 |