![]() |
![]() |
Altair |
![]()
Сообщение
#1
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
В этой теме сообщайте обо всех ошибках (опечатках), найденных Вами в FAQ'е.
В этой теме премодерация отключена. Ваше сообщение появиться не позднее чем через минуту после отправки! -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
![]() ![]() |
Tan |
![]()
Сообщение
#2
|
![]() Профи ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: ![]() ![]() ![]() |
В данной теме есть алгоритм Краскала (поиск наименьшего каркаса). Например если ввести граф у которого >2 вершин и есть цикл, то в результате программа допишет к результирующим рёбрам ещё одно с координатами 0, 0 в случае если пользователь не будет использовать одну из вершин (то есть указал например 4 вершины, а при вводе разных было только 3). Например количество вершин - 4, ребра - 3. Список рёбер и их вес
Вершина Вершина Вес 1 2 1 2 3 2 3 1 3 Результат 1 2 2 3 0 0 Я не знаю, считается ли это ошибкой или так и расчитывалось. Да, в первоначальный вариант закралась ошибка, которая приводила при определенных входных данных к вылету с RunTime Error при включенной проверке {$R}. Исправлено... Сообщение отредактировано: volvo - 13.01.2009 11:40 -------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
![]() ![]() |
![]() |
Текстовая версия | 22.06.2025 0:17 |