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

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

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

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

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

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
2,99 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:270887
 
Автор:
Оценка:
Опубликованно: 11.04.2007.
Язык: Латышский
Уровень: Университет
Литературный список: 1 единиц
Ссылки: Использованы
Фрагмент работы

Programmas rakstīta valodā Borland Pascal 7.01 un domāta DOS operētājsistēmām. Apraksts rakstīts Word 97. Kursa darbā ietilpst programmas apraksts, darba teorētiskais pamatojums, paskaidrojumi tās lietotājiem, kontrolpiemērs, secinājumi un semestra laikā veiktie laboratorijas darbi. Kursa darba apraksts satur 9 lapaspuses.
Programmas rakstītas divos failos. Pirmajā daļā iespējams apskatīs šādas grafa pieraksta formas:
blakusvirsotņu matricu;
sarakstu struktūra (ar attslēgmasīvu) ieejošiem lokiem.
Otrajā daļā – Dejkstras algoritma realizācija (īsākā ceļa meklēšana starp grafa virsotnēm).
Šis algoritms izmanto maināmo iezīmju piešķiršanas tehniku. Algoritma izpildes gaitā katrai virsotnei tiek piešķirta iezīme. Iezīme norāda īsāko ceļu no fiksētās sākuma virsotnes uz apskatāmo virsotni – augošo robežu, un algoritms ir iteratīvs. Katrā iterācijā tikai viena iezīme kļūst konstanta un šī iezīme norāda īsākā ceļa garumu.
No sākuma jāievada virsotņu skaits no 8 līdz 12 un loku skaits no 10 līdz 15. Tālāk tiek ievadīti dati, aiz katra ievaddata spiežot . Kad ievadīti visi dati, automatiski parādās vēlamais gala rezultāts. Lai turpināt darbu, jānospiež jebkurš taustiņš.…

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

Atlants

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

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

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

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

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

Draugiem.pase
Facebook

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

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

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

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

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