Задача выбора оптимальной (с точки зрения минимизации стоимости) прокладки транспортных коммуникаций из исходного пункта во все пункты назначения. Создание модели в терминах теории графов, описание волнового алгоритма, алгоритма Дейкстры, их особенности.
При низкой оригинальности работы "Применение экономико-математических методов при строительстве дорог и трубопроводов", Вы можете повысить уникальность этой работы до 80-100%
1. ПОСТАНОВКА ЗАДАЧИ 2. ТЕОРИЯ ГРАФОВ КАК МАТЕМАТИЧЕСКИЙ АППАРАТ ДЛЯ РЕШЕНИЯ ЗАДАЧ ПОДОБНОГО ТИПА 3. ОСНОВЫ ТЕОРИИ ГРАФОВ 3.1 Основные определения и теоремы 3.2 Свойства связных графов 3.3 Способы задания графов 4. НАХОЖДЕНИЕ КРАТЧАЙШЕГО ПУТИ В ГРАФЕ 4.1 Волновой алгоритм 4.2 Алгоритм Дейкстры ЗАКЛЮЧЕНИЕ ПРИЛОЖЕНИЯ Приложение 1. Программная реализация алгоритма Дейкстры ЛИТЕРАТУРА ВВЕДЕНИЕ Каждый человек ежедневно, не всегда осознавая это, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника. Но такой избыток ресурсов бывает не всегда. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких случаях составлялся “на глазок” (теперь, впрочем, зачастую тоже). В середине XX века был создан специальный математический аппарат, помогающий это делать “по науке”. Соответствующий раздел математики назыв
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
