Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
2,49 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:664355
 
Автор:
Оценка:
Опубликованно: 20.02.2010.
Язык: Латышский
Уровень: Университет
Литературный список: Нет
Ссылки: Не использованы
Содержание
Nr. Название главы  Стр.
  Uzdevuma nostādne    5
  Teorētiskais pamatojums    6
  Paskaidrojumi programmas lietotājiem    7
  Kontrolpiemēra analīze    9
  Secinājumi    13
  Literatūras saraksts    14
Фрагмент работы

Dejkstra algoritms – ir īsākā ceļa atrašana no vienas virsotnes citā. To izgudroja Dejkstrs. Visiem svariem lokos jābūt pozitīviem. Dejkstra algoritms balstās uz maināmu iezīmju piešķiršanas tehniku. Katrā iteracijā grafa virsotnēm tiek pieškirta iezīme. Un šīs iezīmes norāda īsākā ceļa garumu. Sākumvirsotnei tiek piešķirta vērtība 0, bet pārējām virsotnēm pieškir vērtību bezgalība. Algoritma darbības laikā notiek iezīmju maiņa. Katra iterācijā tikai viena iezīme kļūst par konstanti. Šī iezīme norāda īsāko ceļu no sākumvirsotnes uz doto virsotni. Par konstanti kļūst tā iezīme, kura ir mazākā konkrētajā iterācijā.[1]
Algoritma soļi:
Piemēram ir grafs ar patvaļīgo virsotņu skaitu N. Jāsāk meklēt minimālos ceļus no S virsotnes. Masīvā D tiks attēlots rezultāts, uz kuru tiks novietoti visi minimālie garumi no S virsotnes.
No sākuma D masīvu aizpildīsim ar „bezgalības - ” zīmēm, bet virsotnē no kuras jāsāk meklēšanu – S, ievietosim D[S] = 0. Algoritms sastāv no N iterācijām, katra iterācija centīsies uzlabot D masīva rezultātu.…

Коментарий автора
Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация