Программа, находящая по алгоритму Краскала остов минимального веса
-
Категории:
Теория вычислительных процессов, СибГУТИ, Работа Лабораторная
-
Добавлен:
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
Другие работы
Разработка машины для нарезки кюветов СЗП-600
VikkiROY
: 25 сентября 2011
Список чертежей: общий вид машины, плуг СЗП 600, конвейер, спецификации.
Машина для ремонта земляного полотна железной дороги СЗП-600 предназначена для выполнения следующих технологических работ: чистка, углубление и расширение кюветов; нарезка новых кюветов; планировка откосов в рабочей зоне плугов; углубление траншей в рабочей зоне ротора; транспортирование вырезаемого материала в транспортное средство или на откос земляного полотна. Машина СЗП-600 работает в комплексе (рис.4.13, а) состоящем
VikkiROY
: 25 сентября 2011
48 руб.
Контрольная работа по дисциплине: Философия. Вариант 8
xtrail
: 27 июля 2024
Задание
1. Составить 2 содержательных вопроса по Лекции Виртуальность и виртуальная реальность
2. Зарегистрируйтесь на https://elibrary.ru/, подберите 3 статьи коррелирующие с вашими вопросами
3. Напишите эссе на тему, объединяющую эти вопросы, сочетая материал лекции и выбранные вами источники
xtrail
: 27 июля 2024
400 руб.
Основы мультимедийных технологий на тему: «Управление цветом в компьютерах» Вариант 2
KiberPank
: 19 марта 2020
Курсовая работа Вариант 2 "Основы мультимедийных технологий"
Тема: «Управление цветом в компьютерах»
см. рисунок
KiberPank
: 19 марта 2020
30 руб.
Автоматизированное проектирование телекоммуникационных сетей. Контрольная работа Вариант №03
4eJIuk
: 21 февраля 2014
Контрольная работа
по дисциплине
«Автоматизированное проектирование телекоммуникационных сетей»
КОНТРОЛЬНОЕ ЗАДАНИЕ.
1. Сделать теоретико-множественное представление графа.
2. Найти матрицу расстояний графа сети связи по выбранному варианту
3. Построить двойственный граф.
4. Построить оптимальную сеть проводного вещания.
5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа).
6. Найти границу между двумя телефонными районами
4eJIuk
: 21 февраля 2014
100 руб.
