Графы

Цена:
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 руб.
Поиск компонент связности графа

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

Личность. Социологические теории личности
Понятие личности. Факторы формирования личности.Ролевая концепция личности. Психоаналитическая концепция личности. Личность как система реакций на различные стимулы. Типологизация личности. Ролевая теория личности. Социальная статусы и роли. Понятие социализации. Фазы социализации.
Социология Работа
User evelin : 19 апреля 2013
10 руб.
Программное обеспечение TsSK. Вариант №10.
Задача 1. Для заданного этапа обслуживания вызова (таблица 1) составить фрагмент SDL –диаграммы. Пояснить взаимодействие программ на данном этапе соединения. Этап обслуживания вызова - Анализ номера (линия занята) Задача 2. Для ЦСК заданной емкости определить структуру таблиц пересчета списочных номеров в станционные при использовании методов одноступенчатой и двухступенчатой дешифрации, если сеть имеет семизначную нумерацию. Для каждого варианта организации таблиц определить резервируемый объе
Задачи СибГУТИ Программирование
User ДО Сибгути : 29 декабря 2015
100 руб.
Программное обеспечение TsSK. Вариант №10.
Зачетная работа по дисциплине: Дискретная математика. Билет №11.
Билет № 11 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика 1) Дать определение основных свойств операций над множествами (коммутативность, ассоциативность, дистрибутивность, двойственность…). Где используются эти свойства? Привести примеры. 2) Карта Карно – внешний вид, способ построения, использование для упрощения булевых функции. Привести примеры. 3) Доказать, что биномиальный коэффициент C(n,k) возрастает по n при фиксированном k. 4) Определить, какие вершины
ДО СИБГУТИ Работа Зачетная Дискретная математика
User teacher-sib : 17 ноября 2018
300 руб.
promo
Файлові системи і бази даних. Потреби інформаційних систем
За всю історію обчислювальної техніки можна прослідкувати дві основні сфери її застосування. Перша сфера – це застосування обчислювальної техніки для виконання математичних розрахунків, які надто довго або взагалі неможливо провести вручну. Розвиток саме цієї галузі сприяло інтенсифікації методів числового розв’язку складних математичних задач, розвитку класів мов програмування, орієнтованих на зручний запис числових алгоритмів, становлення зворотного зв’язку з розробниками нових архітектур ЕОМ.
Информатика Работа
User alfFRED : 6 октября 2013
10 руб.
up Наверх