Программа, находящая по алгоритму Краскала остов минимального веса
-
Категории:
Теория вычислительных процессов, СибГУТИ, Работа Лабораторная
-
Добавлен:
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
Другие работы
Гидрогазодинамика ТПУ Задача 1 Вариант 1
Z24
: 30 декабря 2026
Определить в технической системе и в системе СИ плотность дымовых газов ρд, покидающих печь при температуре tºC и давлении р=735 мм рт. ст., если удельный вес их при t0=0 ºC и давлении р0=760 мм рт. ст составляет γ0 кГ/м³?
Z24
: 30 декабря 2026
150 руб.
Лабораторная работа № 4 по дисциплине «Сетевые базы данных-1»
m9c1k
: 6 февраля 2012
Задание № 1
Создайте файл z4-1a.htm с HTML-формой, позволяющей выбрать
а) горизонтальное (align, варианты значений: left, center, right),
б) вертикальное (valign, варианты значений: top, middle, bottom)
расположение текста в таблице.
Для (а) использовать радиокнопки, для (б) - флажки.
Обработка формы выполняется в скрипте z4-1b.php по нажатии кнопки "Выполнить".
В скрипте z4-1b.php сформировать таблицу, состоящую из одной ячейки шириной и высотой 100 пикселов, атрибуты ячейки align и valign
m9c1k
: 6 февраля 2012
100 руб.
Лабораторная работа по дисциплине: Основы компьютерного проектирования РЭС. Вариант № 6
IT-STUDHELP
: 25 апреля 2021
Вариант № 6
Лабораторная работа
Исследование параметров, характеристик и принципов работы автоматических регуляторов уровня.
1. Цель работы
Изучить параметры, характеристики и принципы работы автоматических регуляторов уровня.
2. Подготовка к работе
Изучить следующие вопросы:
- Назначение, принципы действия и классификация авторегуляторов уровня ( АРУР ) звуковых сигналов.
- Структурная схема и амплитудная характеристика ограничителя максимальных уровней.
- Временные (динамические) параметры
IT-STUDHELP
: 25 апреля 2021
450 руб.
Курсовой проект, тема: «Общественное здание. Физкультурно-оздоровительный комплекс»
rew11108
: 29 декабря 2009
Курсовой проект
тема: «Общественное здание.
Физкультурно-оздоровительный комплекс»
Содержание.
1. Введение.
2. Архитектурно-строительный раздел.
2.1 Общая характеристика здания
2.2 Объемно-планировочное решение
2.2.1 Объемно- планировочные показатели
2.3 Технико-экономические показатели
3. Решение генерального плана застройки
4. Расчетно-конструкторский раздел
4.1 Фундаменты
4.2 Стены
4.3 Внутренние стены и перегородки
4.4 Перекрытия
4.5 Кр
rew11108
: 29 декабря 2009
100 руб.
