Графы

Цена:
30 руб.

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

material.view.file_icon C8750BC3-F859-497B-B268-B9B9A16947D2.zip [ 12 KB ]
material.view.file_icon lectureroom.htm [ 2 KB ]
material.view.file_icon main.dcu [ 11 KB ]
material.view.file_icon main.dfm [ 4 KB ]
material.view.file_icon main.pas [ 10 KB ]
material.view.file_icon mingraphpath.cfg [ 434 bytes ]
material.view.file_icon mingraphpath.dpr [ 190 bytes ]
material.view.file_icon mingraphpath.res [ 876 bytes ]
material.view.file_icon readme.txt [ 512 bytes ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов

Описание

Реализовать алгоритм поиска кратчайшего пути в
ненаправленном графе расстояний между городами.
Граф задается матрицей целочисленных весов. Считается, что
все названия городов в списке - различны. Начальный город
задает пользователь.

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

01.05.2008

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

Графы
Введение Слово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями. Графами являются блок – схемы программ для ЭВМ, сетевые графики строительства, где вершины – события, означающие окончания работ на некотором участке, а ребра, связывающие эти вершины, - работы, которые возможно начать по совершении одного события и необходимо выполнить для совершения следующего. Теория графов является частью как топологии, так и комбинаторики. То, что эт
Математика Рефераты
User Qiwir : 9 августа 2013
Алгоритмы на графах. Кратчайшие расстояния на графах
Содержание Введение 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 руб.
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User ty4ka : 23 сентября 2020
200 руб.
Поиск компонент связности графа

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

Нанесение размеров. Прокладка Пластина - Вариант 15
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Нанесение размеров на чертежах плоских деталей. Прокладка, пластина. Вариант 15 Перечертить прокладку и пластину, определяя размеры по клеткам. Сторона клетки равна 5 мм. Проставить размеры. В состав работы входит: Чертежи; 3D модели. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 6 февраля 2026
150 руб.
Нанесение размеров. Прокладка Пластина - Вариант 15 promo
Методы оптимальных решений. Лабораторная работа №1. Решение задачи линейного программирования - Вариант 1
Задание: 1. Составьте математическую модель задачи линейного программирования. 2. Решите её средствами Excel с использованием Поиска решений. 3. Проинтерпретируйте найденное решение.
ДО СИБГУТИ Методы оптимальных решений Работа Лабораторная
User Nastena0807 : 24 января 2016
50 руб.
Зажим Г-образный Вариант 13
Зажим Г-образный. Вариант 13 Задание 1. Выполнить 3д модели деталей 2. Выполнить 3д модель сборочной единицы 3. Выполнить ассоциативные чертежи всех деталей. 4. Выполнить сборочный чертеж Зажим Г-образный 5. Выполнить спецификацию к сборочной единице. Вариант 13. Зажим Г-образный Приспособление, применяемое при сборочных работах в сборочном цехе. В стакан 1 входит Г-образный прихват 2. Сквозь них продет длинный болт 4, на который навинчена сверху гайка 5 и подложена под нее шайба 6. Зажим по
Черчение и компьютерная графика Чертежи УрГУПС
User coolns : 28 апреля 2019
130 руб.
Зажим Г-образный Вариант 13 promo
Деньги, кредит, банки. Вариант 4.
Задача 1. Определить уровень инфляции за год при следующих исходных данных. № варианта 4 Месячный уровень инфляции, % 3,5 Задача 2. Банк выдал кредит в размере 1 млн .руб. Определить: а) индекс инфляции за срок кредита (In), б) ставку процентов по кредиту с учетом инфляции (1Г); в) погашаемую сумму (S), г) сумму процентов по кредиту (I). № варианта 4 Срок кредита, мес. 6 Ожидаемый уровень инфляции в месяц, % 2,0 Требуемая реальная доходность операции, % годовых 7,0 Задача 3. Вклад в сум
СибГУТИ Банковское дело и кредитование Работа Контрольная
User rtt20 : 12 июня 2015
100 руб.
up Наверх