Программа, находящая по алгоритму Краскала остов минимального веса
-
Категории:
Теория вычислительных процессов, СибГУТИ, Работа Лабораторная
-
Добавлен:
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
Другие работы
Схемотехника телекоммуникационных устройств. Лабораторная работа №2. Вариант №18
Mental03
: 8 апреля 2016
Лабораторная работа 2. По Схемотехнике телекоммуникационных устройств. Вариант 18.
“Исследование резисторного каскада широкополосного усилителя на полевом транзисторе”
1 Цель работы
Исследовать влияние элементов схемы каскада широкополосного усиления на полевом транзисторе с общим истоком на его показатели (коэффициент усиления, частотные и переходные характеристики).
2 Подготовка к работе
2.1. Изучить следующие вопросы курса:
- цепи питания полевого транзистора;
- назначение элементов при
Mental03
: 8 апреля 2016
Зачет по предмету "Технические средства РС, РВ и ТВ". Вариант 11
sweetsmyle
: 10 сентября 2012
Вариант 11
1. Схемы узлов проводного вещания (централизованной и децентрализованной).
2. Корректирование амплитудно-частотных характеристик магнитного звена магнитофона.
3. Виды модуляции
sweetsmyle
: 10 сентября 2012
Расчет промышленного одноэтажного здания. Два пролета 24 и 18 м
elementpio
: 15 мая 2015
Содержание.
Задание на курсовой проект.
Исходные данные для проектирования.
Генеральный план.
Объемно-планировочные решения.
Конструктивное решение.
Фундамент.
Стены.
Фундаментные балки.
Колонны.
Несущие конструкции покрытия.
Элементы фонарей.
Подкрановые балки.
Плиты перекрытия.
Фахверковые колонны.
Стропильные конструкции.
Кровля.
Теплотехнический расчет.
Теплотехнический расчет наружной стены.
Теплотехнический расчет покрытия.
Отделочные работы.
Инженерное оборудование.
elementpio
: 15 мая 2015
242 руб.
Финансовые рынки, финансовые институты в инвестиционном процессе
Aronitue9
: 18 января 2012
Финансовые рынки, финансовые институты в инвестиционном процессе (сущность, степень участие, деятельность финансовых институтов на рынке Алтайского края)
Главное управление экономики и инвестиций Алтайского края по вопросам деятельности финансового рынка осуществляет взаимодействие с региональным отделением Федеральной службы по финансовым рынкам Российской Федерации, Главным управлением Центрального банка Российской Федерации по Алтайскому краю, проводит мониторинг деятельности участников рынка
Aronitue9
: 18 января 2012
11 руб.
