Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование

Нахождение кратчайшего маршрута между двумя городами по существующей сети дорог

Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки

Информационная карта 5013 Информационная 5418 Исходящий 7992 Инвентарный 5436 Инвентарный карта АИП номер, дата номер ФАП номер ВНТИЦИКАП ———— —————————————— ——————————————— ——————————————— 50 ———— —————————————— ——————————————— ——————————————— 7839 Тип ЭВМ 7902 Тип и версия ОС 5715 Инструмен- 7848 Оперативная тальное ПО память ——————————— —————————————————— ——————————————— —————————————— ——————————— —————————————————— ——————————————— —————————————— 7965 Разновидность ПС 73 Библиотека программ 5679 Код программы по 46 Программный модуль 82 Программная система ЕСПД 55 Программа 91 Программный комплекс ———————————————— 64 Пакет программ 28 Информационная структура 19 Комплект программ 37 Прочее ———————————————— 7884 Объем программы ————————————— 7362 Срок окончания ——————————————— разработки ————————————— ——————————————— 7947 Описание программы ————————— 4956 Распространение 4511 Сертифика- ПП ция 7956 Описание применения ————————— 35 Организация- 34 Сертифициро- разработчик вана ————————— 7974 РТО 44 Организация, 43 Несертифици- ————————— ведущая ФАП рованаСведения об организации, представляющей АИП во ВНТИЦ2457 Код ОКПО 2934 Телефон 2394 Телефакс 2754 Город —————————————— —————————————— ————————————— ——————————————————— —————————————— —————————————— ————————————— ——————————————————— 1332 Сокращенное наименование министерства (ведомства) 2403 Код ВНТИЦ ——————————————— ——————————————— 2151 Полное наименование организации 2358 Сокращенное наименование организации ————————————————————————————— ————————————————————————————— 2655 Адрес организации Сведения об организации-разработчике2988 Телефон 3087 Телефакс 2781 Город —————————————— ————————————— ———————————————————————————————————— —————————————— ————————————— ———————————————————————————————————— 2187 Наименование организации 2385 Сокращенное наименование организации ————————————————————————————— ————————————————————————————— 2682 Адрес организации 6183 Авторы (разработчики ПС) 9045 Наименование программы 9117 Реферат ————————————————————— 5436 Фамилия, инициалы Должность Уч.степень, Подпись МП звание Руководитель 6111 6311 6210 организации Руководитель 6120 6320 6228 разр.(ФАП) 5634 Индексы УДК 7434 Дата 7506 Входящий номер ——————————————————————————————————— ———————— —————————————————————— ——————————————————————————————————— ———————— —————————————————————— 5616 Коды тематических рубрик . . . . . . . . . . . . . . 5643 Ключевое слово Введение Проникновение математики в экономическую науку связано с преодолением значительных трудностей. В этом отчасти была “повинна” математика, развивающаяся на протяжении нескольких веков в основном в связи с потребностями физики и техники. Ног главные причины лежат все же в природе экономических процессов, в специфики экономической науки. Большинство объектов, изучаемых экономической наукой, может быть охарактеризовано кибернетическим понятием сложная система. Наиболее распространено понимание системы как совокупность элементов, находящихся во взаимодействии и образующих некоторую целостность, единство. Важным качеством любой системы является эмерджентность – наличие таких свойств, которые не присущи ни одному из элементов, входящих в систему.

Поэтому при изучении систем недостаточно пользоваться методом их расчленения на элементы с последующим изучением этих элементов в отдельности. Одна из трудностей экономических исследований – в том, что почти не существует экономических объектов, которые можно было бы рассматривать как отдельные (внесистемные) элементы. Сложность системы определяется количеством входящих в нее элементов, связями между этими элементами, а также взаимоотношениями между системой и средой. Экономика страны обладает всеми признаками очень сложной системы. Она объединяет огромное число элементов, отличается многообразием внутренних связей с другими системами (природная среда, экономика других стран и т. д.). В народном хозяйстве взаимодействуют природные, технологические, социальные процессы, объективные и субъективные факторы. Сложность экономики иногда рассматривалась как обоснование невозможности ее моделирования, изучение средствами математики. Но такая точка зрения в принципе неверна. Моделировать можно объект любой природы и любой сложности. И как раз сложные объекты представляют собой наибольший интерес для моделирования; именно здесь моделирование может дать результаты, которые нельзя получить другими способами исследования. Потенциальная возможность математического моделирования любых экономических объектов и процессов не означает, разумеется, ее успешной осуществимости при данном уровне экономических и математических знаний, имеющийся конкретной информации и вычислительной технике. И хотя нельзя указать абсолютные границы математической формализуемости экономических проблем, всегда будут существовать еще неформализованные проблемы, а также ситуации, где математическое моделирование недостаточно эффективно. 1. Краткое описание модели поставленной задачи Благодаря своему широкому применению, теория о нахождении кратчайших путей в последнее время интенсивно развивается. Нахождение кратчайшего пути - жизненно необходимо и используется практически везде, начиная от нахождения оптимального маршрута между двумя объектами на местности (напр. кратчайший путь от дома до академии),также используется в системах автопилота, используется для нахождения оптимального маршрута при перевозках коммутации информационного пакета I er e и мн. др. Кратчайший путь рассматривается при помощи некоторого математического объекта, называемого графом. Граф задается множеством точек (вершин) и множеством линий (ребер), соединяющих все или часть этих точек. Сетевые модели используются для решения следующих задач: проектирование газопровода; нахождение кратчайшего маршрута между городами по сети дорог; определение максимальной пропускной способности при транспортировки нефти; составление временных графиков работ и др. Существуют три наиболее эффективных алгоритма нахождения кратчайшего пути: 1) алгоритм построения минимального основного дерева. Предполагает соединение всех узлов сети с помощью путей наименьшей длины. 2) алгоритм Дейкстры. Используется для нахождения кратчайшего пути между заданным исходным узлом и любым другим узлом сети 3) алгоритм Флойда. Используется для нахождения оптимального маршрута между любыми двумя узлами сети.

Основные определения Сеть состоит из множества улов, связанных дугами (или ребрами). Таким образом, сеть описывается парой множеств ( ,A), где – множество узлов, а A – множество ребер. Например, сеть, показанная на рис. 1, описывается след образом. = {1, 2, 3, 4, 5}, A = {(1, 3), (1, 2), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5)}. С каждым типом сети связан определенный тип потоков (например, транспортный поток нефти в нефтепроводах или автомобильные потоки в сети дорог). В общем случае потоки в сети ограничены пропускной способностью ее ребер, которая может быть как конечной, так и бесконечной. Ребро называется направленным, или ориентированным (и в этом случае ребро будем называть дугой), если в одном направлении возможен только положительный поток, а в противоположном – только нулевой. В ориентированной сети все ребра ориентированы. Путем называется последовательность различных ребер, соединяющих два узла, независимо от направления от направления потока в каждом ребре. Путь формирует цикл, если начальный и конечный узлы совпадают. Например, на рис. 2 ребра (2, 3), (3, 4) и (4, 2) составляют цикл. Ориентированный цикл – это цикл, в котором все дуги ориентированы в определенном направлении. Связная сеть – такая сеть, у которой любые два узла связаны по крайней мере одним путем. На рис. 1 показан именно такой тип сети и не имеющий циклов. Остовное дерево – это дерево, содержащая все узлы сети. На рис. 2 показаны дерево и Остовное дерево для сети из рис. 1. 2. Математическая формулировка задачи, обоснование Алгоритм Флойда Алгоритм Флойда находит кратчайший путь между любыми двумя узлами сети. В этом алгоритме сеть представлена в виде квадратной матрицы с строками и столбцами. Элемент (i ,j) равен расстоянию dij от узла i к узлу j, которое имеет конечное значение, если существует дуга (i ,j), и равен бесконечности в противном случае. Покажем сначала основную идею метода Флойда. Пусть есть три узла i, j и k и заданы расстояния между ними (рис. 3). Если выполняется неравенство dij djk < dik, то целесообразно заменить путь i → k путем i → j → k. Такая замена (далее ее будем условно называть треугольным оператором) выполняется систематически в процессе выполнения алгоритма Флойда. Алгоритм Флойда требует выполнения следующих действий. Шаг 0. Определяем начальную матрицу расстояний D0 и матрицу последовательности узлов S0. Диагональные элементы обеих матриц помечаются знаком “ – “, показывающим, что эти элементы в вычислениях не участвуют. Полагаем k=1. Основной шаг. Задаем строку k и столбец k как ведущую строку и ведущий столбец. Рассматриваем возможность применения треугольного оператора ко всем элементам dij матрицы Dk-1. Если выполняется неравенство dij djk < dik (i & e;k, j& e;k, i & e;j), тогда выполняем следующие действия : создаем матрицу Dk путем замены в матрице Dk-1 элемента dij на сумму dij djk, (рис. 4) создаем матрицу Sk путем замены в матрице Sk-1 элемента sij на k. Полагаем k=k 1 и повторяют шаг k. (рис. 5) – d12 d1j d1 d21 – d2i d2 . . . . . . . . . . . . . . . . . . di1 di2 dij di .

Но лишь в последние годы подводным археологам удалось воссоздать форму скандинавских торговых судов X века. Как это часто бывает, ученых навело на важный след предание. Еще сегодня рассказывают рыбаки Роскилле-фьорда в Дании о таинственном затонувшем корабле королевы Маргариты, который вот уже около тысячи лет лежит в фарватере между двумя островками. Рыбачьи сети цепляются за мачты, а во время шторма судам грозит опасность разбиться о борт погибшего судна. Узкий фьорд ведет к датскому городу Роскилле, некогда богатому торговому центру, лежавшему на пути из Скандинавии в Европу. Такому портовому городу постоянно приходилось опасаться нападения врагов. В истории старого датского государства нет сведений о том, кто угрожал Роскилле, но из поколения в поколение передается легенда о корабле, потопленном для того, чтобы блокировать врагу вход во фьорд. Однако отдельные обломки корабля, которые были подняты на поверхность еще раньше, говорят о том, что это судно относится к эпохе викингов. Мысль об останках этого корабля не давала покоя ученым датского Национального музея в Копенгагене, и летом 1957 года они отправились в первую серьезную подводную археологическую экспедицию

1. Кабельная магистраль связи между городами Тамбов и Владимир

2. Преемственность и перспективность в работе по русскому языку между I-III (IV) (на материале внеурочной предметной деятельности) (и V-VI классами (Диплом) MS Word

3. Образ города в западноевропейской романистике: XX век на примере произведений Г. Грасса "Жестяной барабан" и Д. Джойса "Улисс"

4. Девяти этажный жилой дом в городе Запорожье (Дев’ятиповерховий житловий будинок для будівництва в м. Запоріжжі)

5. Эстетика древнерусского города

6. Советские авиационные конструкторы А.М.Люлька и Н.Д.Кузнецов
7. Различия между растительной и животной клеткой (11 класс) (Шпаргалка)
8. Безопасность жизнедеятельности (Безпека життєдіяльності)

9. Опасные природные явления: землетрясения, оползни, наводнения и т.д.

10. Особенности размещения городов и городского населения

11. История города Надыма

12. Суздаль город-музей

13. Города России. Пермь

14. Магдебургское право и его роль в социально-экономической жизни городов Беларуси

15. Историко-правовой анализ Закона СССР "о разграничении полномочий между СССР и субъектами федерации"

16. Муниципальная собственность как объект муниципального управления (на примере МО “Город Архангельск”)

Магнитная планка самоклеющаяся, 100x5 см + 6 магнитов.
Магнитные планки применяются в случаях, когда требуются небольшие магнитные поверхности. На внутренней стороне планки нанесен перманентный
654 руб
Раздел: Прочее
Карандаши цветные "Kores", 36 цветов, с точилкой.
Цветные карандаши имеют насыщенные цвета. Трехгранная форма корпуса снижает усталость и придает дополнительный комфорт. Грифель проклеен
622 руб
Раздел: Более 24 цветов
Мультиплеер с огоньками "Новогодний хоровод".
30 новогодних песенок и мелодий – в новом мультиплеере! Добрый Дед Мороз поздравит с Новым годом, а разноцветные огоньки сделают праздник
336 руб
Раздел: Смартфоны, мультиплееры

17. Кадровый потенциал в свете социально-экономического развития города и района

18. Основные лексические и грамматические различия между британским и американским вариантом английского языка

19. Экономические отношения между Россией и Казахстаном

20. База данных для проекта досугового учреждения в городе Муроме Владимирской области

21. Театры города Екатеринбурга

22. Средневековый город Тараз
23. Грот Дианы в городе Пятигорске, историческая справка
24. Смысл названия произведения Салтыкова-Щедрина "История одного города"

25. "История одного города" - сатира на прошлое России или предостережение о будущих опасностях общественного развития

26. Е.Д. Поливанов (1891-1938)

27. Життя та діяльність І.П.Котляревського (Жизнь и деятельность Ивана Петровича Котляревского)

28. Петербург - Петроград. Литературная жизнь города

29. Русский символизм: лекция из курса д-ра Валюлис

30. Языковой портрет современного сибирского города: опыт сопоставления (на материале Новокузнецка и Красноярска)

31. Тема города в комедии "Ревизор" и поэме "Мертвые души" Н.В.Гоголя

32. Город, в котором происходит действие "Ревизора"

Насадка на кран "Палитра", светодиодная.
Светодиодная насадка «Палитра» включается под напором воды и, в зависимости от ее температуры, подсвечивает проходящий поток в синий,
490 руб
Раздел: Ванная
Чайник эмалированный "Шиповник" EM-40X1/45, с керамической ручкой, 4 л.
Объем: 4 л. Внешнее высокопрочное трехслойное эмалевое покрытие. Внутреннее эмалевое покрытие, устойчивое к воздействию пищевых
1323 руб
Раздел: Чайники эмалированные
Папка для труда, А4, на липучке.
Удобная папка для уроков труда на липучках. Полностью раскрывается. Внутри папки находится большое отделение с прозрачным окном, а также
366 руб
Раздел: Папки для труда

33. Афоризмы из комедии Д.И.Фонвизина "Недоросль"

34. Перевод авторских неологизмов в трилогии Д.Р.Р. Толкиена "Властелин колец"

35. В чём смысл финала романа Салтыкова-Щедрина "История одного города"

36. Д.И. Фонвизин

37. Л.Д. Троцкий

38. Жанна д`Арк
39. Д. И. Менделеев
40. Рим - вечный город

41. Здесь будет город заложен

42. Д.И.Менделеев: не наукой единой

43. Рецензия на монографию по истории древнего мира И.М. Дьяконова "Люди города Ура"

44. Греческие города Северного Причерноморья. Ольвия

45. Москва - город-герой

46. Республика Татарстан. Факты тысячелетия города Казани

47. Происхождение и развитие городов древней Руси

48. Знаменитая личность в период между I и II мировыми войнами. Советский инженер-радиотехник Бонч-Бруевич

Папка-сумка "Тролли", А4.
Папка текстильная формованная из вспененного полимера. Формат: А4. Лицевая сторона с выдавленными элементами 3D.
481 руб
Раздел: Папки-портфели, папки с наполнением
Фигурка декоративная "Колокольчик", 6x10 см.
Осторожно, хрупкое изделие! Материал: металл, австрийские кристаллы. Размер: 6x10 см. Товар не подлежит обязательной сертификации.
358 руб
Раздел: Миниатюры
Батут.
Каркас: сталь. Полотно: дюралевая нейлоновая сетка. Окантовка: прочный защитный материал. Количество ножек: 6 шт. Допустимая нагрузка:
3350 руб
Раздел: Батуты, надувные центры

49. Город Чита

50. Из истории народного образования города Москвы

51. Китай-город

52. Экология города в котором я живу /Москва/

53. Windows 98

54. Полный обзор Windows 98
55. Ретроспективный cанитарно – эпидемиологический анализ по определению связи между заболеваемостью населения ОКИ и факторами внешней среды по эпидемиологически значимым объектам (с использованием статистического метода ранговой корреляции ) за 2000 –2002 г
56. Антропоэкология и экология города

57. Влияние некоторых антропогенных факторов на численность пушных зверей в окрестностях города Пскова

58. Город и бытовой мусор

59. Экология города Октябрьского

60. Город и человек

61. Опасные природные явления: землетрясения, оползни, наводнения и т.д.

62. К.Д. Ушинский о педагогике, как науке и искусстве

63. Формирование самоконтроля в процессе обучения математике по системе Д.Б.Эльконина - В.В.Давыдова в начальных классах

64. Развитие нравственных отношений младшего школьника на основе творчества Д. Дефо, его книг о Робинзоне Крузе

Магнитофончик "Мульти-пульти".
С магнитофончиком "Мульти-пульти" можно устроить настоящую дискотеку! Слушай 16 песенок ("Весёлая карусель",
340 руб
Раздел: Прочие
Папка для чертежей и рисунков, А2.
Толщина 1,3 мм. Размер - А2 (640x470 мм). 1 отделение. Материал - пластик. 2 ручки. Закрывается на молнию. Цвет в ассортименте, без
537 руб
Раздел: Папки для акварелей, рисования
Набор детской посуды "Принцесса", 3 предмета.
Набор посуды для детей включает в себя три предмета: суповую тарелку, обеденную тарелку и кружку. Набор упакован в красочную, подарочную
397 руб
Раздел: Наборы для кормления

65. Конфликт между ИРА и правительством Великобритании

66. Системы теплоснабжения молочного предприятия в городе Курске

67. Водопроводная сеть города

68. Теплоснабжение промышленного района города

69. Транспорт в жизни города

70. Расчет шумового воздействия, и шумозащитных мероприятий для 602-625 км а/д Москва – Санкт-Петербург (отчет по преддипломной практике)
71. Причини суїцидальної поведінки засуджених в УВП. Діагностична та профілактична робота психолога
72. Практический психолог и эффективность кадров. Исследование расхождений в представлениях об основных составляющих профессии между студентами и педагогическим коллективом вуза с целью оптимизации учебного процесса

73. Диаграммы Венна-Эйлера: соотношения между объемами данных понятий. Проверка правильности непосредственного умозаключения

74. Универсам в городе Барнауле (WinWord, Exel)

75. Концепция повышения уровня информированности местного сообщества о действиях местных органов самоуправления по развитию социальной сферы в городе Энске

76. Устройство глаза человека (Доклад) (WinWord 98)

77. Д. Дидро

78. Основные теоретические аспекты Д. Юма

79. Д. И. Менделеев

80. Зовнішньоекономічна діяльність комерційних банків (Внешнеэкономическая деятельность комерческих банков)

Этажерка для обуви, узкая, 4 полки.
Этажерка для обуви разборная на 4 полки. Основа - металлокаркас. Напольная, складная. Размеры (ДхШхВ): 460х280х700 мм.
861 руб
Раздел: Полки напольные, стеллажи
Каталка-трактор "Митя" №2.
Каталка-трактор станет прекрасным подарком для Вашего ребенка. Малыш может ездить на машинке сам, отталкиваясь от пола ножками и
1433 руб
Раздел: Каталки
Игровой набор "Фрукты и овощи" в корзине.
В набор входят 15 предметов. Размер предметов от 8 до 17 см. Материал: пластмасса. Цвет корзины может отличаться от указанного на картинке.
540 руб
Раздел: Продукты

81. Организация учета кредиторской задолженности на ж.д.

82. Д. Рикардо о факторах определяющих стоимость товара (Контрольная)

83. Кейнсианская революция /Д. Кейнс "Общая теория занятости, процента и денег"/

84. "Город Солнца" Томмазо Кампанеллы

85. Экономическое учение Д.Рикардо

86. Маркетинговое исследование торгового предприятия города Москвы
87. Кредитно-финансовые отношения между Россией и мировым сообществом
88. Образовательный менеджмент муниципальной системы образования города Рязани

89. Бизнес-план по строительству крематория в городе Хабаровске

90. Діагностика фінансового стану підприємства (Диагностика финансового состояния предприятия, на примере ООО "Рако-принт")

91. Технико–экономический анализ ДРСУ-2 города Сочи

92. Рынок ценных бумаг. Анализ доходности краткосрочных облигаций серии -а, -б, -в, -г и -д

93. Фінансовий механізм зовнішньоекономічної діяльності

94. Фінансовий механізм зовнішньоекономічної діяльності

95. МЕХАНІЗМ АКТИВІЗАЦІЇ ТРУДОВОЇ ДІЯЛЬНОСТІ В УМОВАХ РИНКОВОЇ ЕКОНОМІКИ

96. Н.Д.Кондратьев и его теория экономических циклов

Портфолио школьника.
Портфолио школьника – это папка, в которой собрана жизнь ученика, начиная с первого класса, все то, о чем не рассказали краткие
391 руб
Раздел: Портфолио
Маска для сна с "памятью" "Морфей".
Маска для сна «Морфей», сделанная из мягкого и гипоаллергенного материала, защитит глаза от света, препятствующего нормальному сну.
473 руб
Раздел: Дорожные наборы
Горшок дорожный и насадка на унитаз "HandyPotty".
Дорожный горшок и насадка на унитаз HandyPotty помогут сделать путешествие еще комфортнее для малыша. Комбинированная модель сочетает в
1128 руб
Раздел: Сиденья

97. Туристический маршрут "Золотая Анталья"

98. Грот Дианы в городе Пятигорске, историческая справка

99. Русские цари между Рюриковичами и Романовыми и Дом Романовых


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.