На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Работа № 89709


Наименование:


Курсовик Алгоритм Прима.Основные понятия и определения.Описание алгоритма.

Информация:

Тип работы: Курсовик. Добавлен: 8.6.2015. Сдан: 2012. Страниц: 15. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Оглавление
1. Введение 3
2. Основные понятия и определения 3
3. Описание алгоритма. 6
3.1 История алгоритма Прима 6
3.2 Минимальное остовное дерево. Алгоритм Прима 6
3.3 Доказательство 7
4. Обзор существующих решений. 8
5. Реализации. 10
6. Аналогия с алгоритмом Дейкстры. 10
7. Свойства минимальных остовов 10
8. Примеры. 12
№1 12
№2 12
9. Заключение. 13
10. Приложение. 14


1. Введение
Данный проект был выполнен в рамках курсовой работы по дисциплине «Программирование на языке высокого уровня». Целью данной работы является программная реализация алгоритма Прима. Для этого было необходимо решить следующие задачи:
? Подбор и анализ литературы;
? Изучение алгоритма;
? Обзор существующих решений;
? Программная реализация на C в среде Microsoft Visual Studio 10;
? Тестирование.
2. Основные понятия и определения
Граф - это совокупность непустого множества вершин и множества пар вершин (связей между вершинами).
Объекты представляются как вершины, или узлы графа, а связи - как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Граф, или неориентированный граф - это упорядоченная пара < wiki/%D0%A3%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D1%87%D0%B5%D0%BD%D0%BD%D0%B0%D1%8F_%D0%BF%D0%B0%D1%80%D0%B0> , для которой выполнены следующие условия:
? - это непустое множество < wiki/%D0%9C%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE> вершин, или узлов,
? - это множество пар (в случае неориентированного графа - неупорядоченных) вершин, называемых рёбрами.
Вершины и рёбра графа называются также элементами графа, число вершин в графе V - порядком, число рёбер E - размером графа.
Вершины и называются концевыми вершинами (или просто концами) ребра . Ребро, в свою очередь, соединяет эти вершины. Две концевые вершины одного и того же ребра называются соседними.
Два ребра называются смежными, если они имеют общую концевую вершину.
Два ребра называются кратными, если множества их концевых вершин совпадают.
Ребро называется петлёй, если его концы совпадают, то есть .
Ориентированный граф (сокращённо орграф) - это упорядоченная пара < wiki/%D0%A3%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D1%87%D0%B5%D0%BD%D0%BD%D0%B0%D1%8F_%D0%BF%D0%B0%D1%80%D0%B0> , для которой выполнены следующие условия:
§ - это непустое множество < wiki/%D0%9C%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE> вершин или узлов,
§ - это множество (упорядоченных) пар различных вершин, называемых дугами или ориентированными рёбрами.
Дуга - это упорядоченная пара вершин , где вершину называют началом, а - концом дуги. Можно сказать, что дуга ведёт от вершины к вершине .
Также Граф называется:
§ ........




Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы

* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.