Программа, находящая по алгоритму Краскала остов минимального веса
-
Категории:
Теория вычислительных процессов, СибГУТИ, Работа Лабораторная
-
Добавлен:
13.02.2012
-
Размер:
18 KB
-
Покупок:
0
-
Добавил:
Dusya
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
LAB2.EXE
|
|
LAB2.PAS
|
INPUT.TXT
|
|
OUTPUT.TXT
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Дополнительная информация
Зачет 2012. Вариант № 8.
Похожие материалы
Программы
vladslad
: 27 июня 2016
Написать программу для решения следующей задачи.
Описать подпрограмму решения уравнения методом половинного деления (в описании подпрограммы использовать процедурный тип).
В основной программе использовать эту подпрограмму для решения уравнения на отрезке с точностью и уравнения на отрезке с точностью .
Задание 2. Написать программу для решения следующей задачи.
Найти все пары двузначных натуральных чисел M, N таких, что значение произведения M*N не изменится, если поменять местами
vladslad
: 27 июня 2016
200 руб.
Программа
Администратор
: 24 марта 2006
Для предыдущей лабораторной работы. Предназначена для расчета прочности металла как суммы вкладов в упрочнение, обусловленных межатомными силами Пайерлса, твердо растворного, дислокационного, дисперсионного, зернограничного, субструктурного (субзеренного) упрочнения. И сравнения с теоретической прочностью.
Администратор
: 24 марта 2006
Программа Система управления кондиционером (только программа)
evelin
: 23 июля 2015
Перед компиляцией рекомендую выполнить команду Clean (рядом с Build), а затем Rebuild. Читайте readme.txt
evelin
: 23 июля 2015
75 руб.
MachCAD Знакомство с неизвестной программой (интерфейс программы)
evelin
: 10 ноября 2012
СОДЕРЖАНИЕ.
ВВЕДЕНИЕ. 3
НАЗНАЧЕНИЕ СИСТЕМЫ.. 4
ОСНОВНЫЕ МЕНЮ СИСТЕМЫ.. 5
ВОЗМОЖНОСТИ СИСТЕМЫ.. 7
ВЫЧИСЛЕНИЯ В MATHCAD.. 8
Идентификаторы.. 8
Операторы и функции системы MathCAD.. 9
ПОСТРОЕНИЕ ГРАФИКОВ.. 11
ВСПОМОГАТЕЛЬНЫЕ МАТЕРИАЛЫ.. 12
ВВЕДЕНИЕ
MATHCAD - универсальный математический пакет, предназначенный для выполнения инженерных и научных расчетов. Основное преимущество пакета - естественный математический язык, на котором формируются решаемые задачи. Объединение текстового редактора с возмо
evelin
: 10 ноября 2012
10 руб.
Программа фортран
Primus
: 6 июня 2021
Программа написана на языке фортран. Сортирует числа в порядке возрастания, используя подпрограмму-процедуру
Primus
: 6 июня 2021
100 руб.
Программа на Delphi
akacia
: 12 марта 2015
Составить программу рассчёта площади и периметра многоугольника по координатам, заданным пользователем. Координаты точек визуализировать методом заметающей прямой. Язык программирования Паскаль. Объяснить применяемые операторы и функции.
akacia
: 12 марта 2015
49 руб.
Реабилитационная программа
DoctorKto
: 3 февраля 2013
1. Составление реабилитационных программ
Составление реабилитационных программ является неотъемлемой частью при организации реабилитационно-востановительного процесса в лечебно-профилактических учреждениях, реабилитационных центрах, санаториях.
На всех этапах реабилитационной программы предусматривается обращение к личности больного, сочетание биологических и психосоциальных форм лечебного восстановительного воздействия.
Для ее составления необходимо учитывать весь комплекс изменений (морфологич
DoctorKto
: 3 февраля 2013
Программы расчета
mitka
: 6 мая 2009
В архиве находятся простенькие программы расчета режимов резания (точение, сверление, фрезерование), погрешности базирования заготовок при обработке, зажимных элементов приспособлений, припуски поковок по ГОСТ 7505-89.
mitka
: 6 мая 2009
Другие работы
Лабораторная работа №4 по дисциплине «Банки и базы данных» 4семестр, 05вариант
DaemonMag
: 18 ноября 2011
РАЗРАБОТКА ФОРМ
по предмету:
Банки и базы данных
Цель работы: Используя средства Microsoft Access, приобрести навыки разработки интерфейса базы данных
Задание: Создать формы для ввода, редактирования и поиска данных в таблицах базы данных, разработанных в соответствии с индивидуальным заданием
Формы предназначены для ввода и просмотра взаимосвязанных данных базы данных на экране в удобном виде, который может соответствовать привычному для пользователя документу. Формы можно распе
DaemonMag
: 18 ноября 2011
100 руб.
Пневмовинтовой разгрузчик цемента
DoctorKto
: 10 мая 2012
Под названием «Технологические основы машиностроения» принято понимать научную дисциплину, изучающую преимущественно процессы механической обработки деталей и сборки машин, и попутно затрагивающую вопросы выбора заготовок и методы их изготовления. Это объясняется тем, что в машиностроении заданные формы деталей с требуемой точностью и качеством их поверхностей достигаются в основном путём механической обработки ,так как другие способы обработки не всегда могут обеспечить выполнение этих техниче
DoctorKto
: 10 мая 2012
750 руб.
Гидравлика Задача 7.218
Z24
: 2 января 2026
Определить скорость, соответствующую переходу ламинарного режима движения жидкости в турбулентный, если диаметр трубопровода d=100 мм, кинематический коэффициент вязкости жидкости ν=1,01∙10-6 м²/с.
Ответ: υкр=0,0234 м/с.
Z24
: 2 января 2026
120 руб.
Соединение крепежными деталями. Задание 7 - Вариант 14
.Инженер.
: 15 августа 2026
Т.А. Унсович, А.В. Савицкая. Сборник заданий по инженерной графике. Соединения разъемные. Задание 7. Соединение крепежными деталями Вариант 14
Механизмы, машины и их узлы состоят из деталей, соединенных между собой различными способами. Соединения деталей, которые можно многократно собирать и разбирать, не разрушая основные или
соединительные детали, называются разъемными соединениями. К таким соединениям относятся резьбовые, шпоночные, штифтовые.
В состав работы входит:
Чертеж;
3D моде
.Инженер.
: 15 августа 2026
250 руб.
