Программа, находящая по алгоритму Краскала остов минимального веса
-
Категории:
Теория вычислительных процессов, СибГУТИ, Работа Лабораторная
-
Добавлен:
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
Другие работы
Вилла Фарнезе (Капрарола)
GnobYTEL
: 3 сентября 2012
Целью данного реферата является подробное изучение одного из архитектурных памятников эпохи Возрождения – виллы Фарнезе. Палаццо или вилла Фарнезе - это укреплённая ренессансная усадьба кардинала Алессандро Фарнезе в местечке Капрарола, в Лацио, в 50 км к северо-западу от Рима. Один из самых крупных строительных проектов Итальянского Возрождения.
Структура реферата: Введение, Основная часть (Ренессанс, Вилла Фарнезе, История строительства, Ведение строительства, Архитектура виллы, Интерьер виллы
GnobYTEL
: 3 сентября 2012
5 руб.
Контрольная работа по дисциплине: Цифровые системы передачи (часть 1). Вариант №10
xtrail
: 10 декабря 2016
Задача 1
Рассчитайте основные параметры нестандартной цифровой системы передачи. Нарисуйте цикл передачи N канальной системы передачи с ИКМ, разрядность кода равна m. Определите скорость передачи группового сигнала. Рассчитайте период цикла, период сверхцикла, длительность канального интервала и тактовый интервал. Канал стандартный в спектре 0,3-3,4 кГц.
Исходные данные:
Предпоследняя цифра номера пароля: 1
N=14
Последняя цифра номера пароля: 0
m=5
Задача 2.
Рассчитать для заданных отсчетов гру
xtrail
: 10 декабря 2016
500 руб.
Методы государственного управления
alfFRED
: 2 сентября 2013
Содержание:
1. Введение…………………………………………………………………….3 стр.
2. Методы государственного управления……………………………..…….4 стр.
3. Выработка политических решений……………………………………….6 стр.
4. Государственное управление как система и как процесс………….……8 стр.
5. Государственное управление в современной России……………………9 стр.
6. Методы государственного управления в экономике……………….…...10 стр.
7. Заключение………………………………………………………………...13 стр.
8. Список литературы………………………………………………………..14
alfFRED
: 2 сентября 2013
10 руб.
Редуктор конический одноступенчатый К-М-ОЗЦп-P6.5n45u2.5
Kvi5
: 8 июня 2015
Разработать конструкцию привода для конвейера.
Исходные данные: мощность на приводном валу конвейера Р=6,5 кВт; частота вращения вала конвейера п=45 об/мин; срок службы привода L=7 лет; коэффициент использования передач за сутки Ксут=0,7; коэффициент использования передач в году Кгод=0,8; кинематическая схема рис. 1, циклограмма нагрузки рис. 2.
Кинематическая схема привода состоит из электродвигателя, упругой муфты, конического редуктора, открытой зубчатой цилиндрической передачи и приводной
Kvi5
: 8 июня 2015
111 руб.
