ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ
Нахождение кратчайших путей алгоритмом Флойда | |
| Автор | Иван |
| Вуз (город) | Казань |
| Количество страниц | 48 |
| Год сдачи | 2005 |
| Стоимость (руб.) | 1500 |
| Содержание | Цель, постановка задачи и алгоритм……………………………..…..3 Реализация алгоритма…………………………………………………4 Программа……………………………………………………………...7 Результаты…………………………………………………………….43 Список литературы…………………………………………………...48 |
| Список литературы | 1. Э.Майника «Алгоритмы оптимизации на сетях и графах» 2. О.И.Мельников, В.А.Емеличев «Лекции по теории графов» 3. В.В.Фаронов «Delphi- программирование на языке высокого уровня» |
| Выдержка из работы | Цель работы. Целью курсовой работы было изучить алгоритм Флойда для нахождения кротчайших путей в графе. Написать программу вычисления и отладить её. Провести эксперименты. Споставленной задачей справился успешно. Постановка задачи. Задан граф G=G(V,R), |V|=n. Каждому ребру графа (a,b)R a,bV поставлено в соответствие числу l(a,b), называемой длиной (весом) ребра (a,b). Если ребро (a, b) отсутствует, то считаем, что l(a,b)=+∞. Определим длину l(Pab) пути Pab из вершины a в вершину b, как сумму длин ребер, составляющих этот путь. Задача отыскания кратчайшего пути для заданных вершин s,tV заключается в построении пути из s в t минимальной длины при условии, что такой путь существует. Обозначим такой путь P*st, пустой путь |