Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры

Цена:
100 руб.

Состав работы

material.view.file_icon B39D1C4C-978A-412D-995E-D32DF26AB330.rar [ 20 KB ]
material.view.file_icon Лаб4
material.view.file_icon DEYKSTRA.EXE [ 6 KB ]
material.view.file_icon DEYKSTRA.PAS [ 2 KB ]
material.view.file_icon DEYKSTRA.PA~ [ 2 KB ]
material.view.file_icon lab4.txt [ 102 bytes ]
material.view.file_icon RESULT4.TXT [ 175 bytes ]
material.view.file_icon Лаб4.doc [ 53 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Теория сложностей вычислительных процессов и структур».
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Вариант №10
Задание:
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Дополнительная информация

Год сдачи 2010
Вариант 10

Похожие материалы

Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4 Вершина 3.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 28 апреля 2018
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Графы
Введение Слово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями. Графами являются блок – схемы программ для ЭВМ, сетевые графики строительства, где вершины – события, означающие окончания работ на некотором участке, а ребра, связывающие эти вершины, - работы, которые возможно начать по совершении одного события и необходимо выполнить для совершения следующего. Теория графов является частью как топологии, так и комбинаторики. То, что эт
Математика Рефераты
User Qiwir : 9 августа 2013
Графы
Реализовать алгоритм поиска кратчайшего пути в ненаправленном графе расстояний между городами. Граф задается матрицей целочисленных весов. Считается, что все названия городов в списке - различны. Начальный город задает пользователь.
******* Не известно Программирование Работа Лабораторная
User AMS : 11 июня 2009
30 руб.
Графы
Алгоритмы на графах. Кратчайшие расстояния на графах
Содержание Введение 1 Поиск в глубину 2 Задача "Дороги" 3 Задача "Перекрестки" 4 Задача "Скрудж Мак-Дак" Заключение Литература Введение Прежде всего, несколько слов о том, как возникает понятие графа из естественных условий задач. Приведем несколько примеров. Пусть мы имеем карту дорог, в которой для каждого города указано расстояние до всех соседних с ним. Здесь два города называются соседними, если существует дорога, соединяющая непосредственно эти два города. Аналогично, можно расс
Информатика Работа
User alfFRED : 3 октября 2013
10 руб.
Графы. Решение практических задач с использованием графов (С++)
Введение В последнее время исследования в областях, традиционно относящихся к дискретной математике, занимают все более заметное место. Наряду с такими классическими разделами математики, как математический анализ, дифференциальные уравнения, в учебных планах специальности "Прикладная математика" и многих других специальностей появились разделы по математической логике, алгебре, комбинаторике и теории графов. Причины этого нетрудно понять, просто обозначив круг задач, решаемых на базе этого мате
Математика Работа
User Qiwir : 13 августа 2013
40 руб.
Программа по графам
Данная пограмма позволяет строить графы всевозможной сложности, находить эйлеровы пути и циклы, критический путь, максимальный поток в сети и много другое.
Полезные программы Программа
User Prapor : 12 февраля 2009
10 руб.
Программа по графам
Графы. 4 задания
Контрольная работа. Графы 4 задания Описание работы и требования:к первому рисунку 1.Пронумеровать вершины слева направо сверху вниз и записать матрицу смежности графа. 2.Пронумеровать ребра и записать матрицу инцидентности. 3.найти минимальный остов графа первые числа на ребрах записать все шаги (пример w(x3,x4)=9,w(x7,x8)=9 итд 4.найти кратчайший маршрут и расстояние от вершины x1 до всех остальных вершин используя вторые числа. И второй способ методом ближайшего соседа.
Работа Контрольная Дискретная математика
User Максим102 : 16 июля 2014
50 руб.
Эйлеровы и гамильтоновы графы
Содержание 2 Введение 4 Глава 1. Эйлеровы циклы 4 §1. Основные понятия и определения 5 §2. Критерий существования эйлерова цикла 5 §3. Алгоритмы построения эйлерова цикла 6 §4. Некоторые родственные задачи 8 §5. Задача китайского почтальона 9 Глава 2. Гамильтоновы циклы 11 §1. Основные понятия и определения 11 §2. Условия существования гамильтонова цикла 11 §3. Задачи связанные с поиском гамильтоновых циклов 13 §4. Методы построения гамильтоновых циклов в графе. 15 §5. Алгебраически
Рефераты Информатика
User alfFRED : 30 сентября 2013
10 руб.

Другие работы

Горелки с принудительной подачей воздуха, Одоризация газа
Содержание 2 1 Горелки с принудительной подачей воздуха 3 1.1 Требования, предъявляемые к горелкам 3 1.2 Классификация газовых горелок 3 1.3 Особенности и устройство горелок с принудительной подачей воздуха 3 1.4 Схемы горелок с принудительной подачей воздуха 5 2 Одоризация газа 7 2.1 Требования к одорантам 7 2.2 Виды одорантов, нормы ввода 8 2.3 Способы одоризации газа 9 2.4 Универсальный автоматический одоризатор УОГ-1 14 Список использованных источников 16
Рефераты Теплотехника
User Aronitue9 : 7 сентября 2012
60 руб.
Контрольная работа. Расчет сопротивлений схемы предварительного каскада усиления на биполярном транзисторе с эмиттерной стабилизацией. Вариант 02.
Выполнить расчет сопротивлений схемы предварительного каскада усиления на биполярном транзисторе с эмиттерной стабилизацией (рисунок 1) с исходными данными, указанными в таблице 1. Таблица 1 No варианта Тип транзистора Схема (рис.) oС В Ом мА 2 КТ3107Б (p–n–p) 42 24 500 4 2 Выполнить: 1. Выбор режима работы транзистора. 2. Расчет цепей питания по постоянному току (сопротивлений схемы). 3. Определение входного сопротивления усилительного каскада по переменному току.
ДО СИБГУТИ Основы схемотехники Работа Контрольная
User freelancer : 22 апреля 2016
150 руб.
Контрольная работа. Расчет сопротивлений схемы предварительного каскада усиления на биполярном транзисторе с эмиттерной стабилизацией. Вариант 02. promo
Стратегії виходу на міжнародні ринки на прикладі ВАТ "Дніпропетровський трубний завод"
РЕФЕРАТ Дипломна робота 101с., 13 рис., 18 табл., 85 джерел літератури, 6 додатків на 6 с. Об’єкт дослідження – підприємство трубної підгалузі металургійної промисловості ВАТ «Дніпропетровський трубний завод» (м. Дніпропетровськ). Предметом дослідження дипломної роботи є вивчення конкурентних стратегій для виходу на міжнародні ринки. Мета досліджень - аналіз стратегій виходу на міжнародні ринки на прикладі ВАТ «Дніпропетровський трубний завод» та на базі отриманих результатів розробка практи
Международные отношения и мировая экономика Работа Курсовая
User DocentMark : 10 сентября 2013
Контрольная работа по дисциплине: Промышленная экология. Вариант 01
Содержание Задание и исходные данные 3 Введение 4 1. Расчет загрязнения атмосферного воздуха единичным точечным источником нагретых выбросов 5 1.1. Расчет рассеивания в атмосфере вредных веществ 5 1.2. Расчёт предельно допустимых выбросов 11 1.3. Расчёт ширины санитарно-защитной зоны вокруг источника выброса 12 1.4. Построение схемы санитарно-защитной зоны для данного источника выбросов 14 2. Ответы на контрольные вопросы 18 2.1. Вредные вещества, выбрасываемые в атмосферу 18 2.2. Оптические я
ДО СИБГУТИ Промышленная экология Работа Контрольная
User Учеба "Под ключ" : 15 июля 2025
1000 руб.
promo
up Наверх