Алгоритм Дейкстры
Download 23.87 Kb.
|
Алгоритм Дейкстры
- Bu sahifa navigatsiya:
- Введение
- 1. Формулировка задачи
Реферат на тему: Алгоритм ДейкстрыПлан:Введение 1 Формулировка задачи 1.1 Примеры 1.2 Формальное определение 2 Неформальное объяснение 2.1 Пример 3 Алгоритм 3.1 Обозначения 3.2 Псевдокод 3.3 Описание 3.4 Доказательство корректности 3.5 Сложность алгоритма Литература Примечания Введение
1. Формулировка задачи1.1. ПримерыВариант 1. Дана сеть автомобильных дорог, соединяющих города Московской области. Некоторые дороги односторонние. Найти кратчайшие пути от города Москва до каждого города области (если двигаться можно только по дорогам). Вариант 2. Имеется некоторое количество авиарейсов между городами мира, для каждого известна стоимость. Стоимость перелёта из A в B может быть не равна стоимости перелёта из B в A. Найти маршрут минимальной стоимости (возможно, с пересадками) от Копенгагена до Барнаула. Download 23.87 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling