міткою залишається тільки вузол 5, але так як з цього вузла не можна потрапити ні в якій іншій, процес обчислень закінчується.
Алгоритм дозволяє проводити обчислення безпосередньо за схемою мережі, як показано на малюнку 3.
Рис. 3 Обчислення за схемою (в дужках вказано номер кроку)
Найкоротший маршрут між вузлом 1 і будь-яким іншим вузлом визначається починаючи з вузла призначення шляхом проходження їх у зворотному напрямку за допомогою інформації, представленої в постійних мітках. Наприклад, для визначення найкоротшого маршруту між вузлами 1 і 2 отримуємо таку зворотну послідовність вузлів: (2) -> [55, 4] -> (4) -> [40, 3] -> (3) -> [30, 1] -> (1).
Таким чином, отримуємо шлях 1 -> 3 -> 4 -> 2 загальною довжиною 55 кілометрів.
2. Програмна сумісність
Програма повинна працювати під управлінням операційної систем Windows 98/NT/XP/Vista/se7en/Win8.
програма алгоритм технічний
2.2 Вимоги до складу і параметрів технічних засобів
Для роботи програми бажано мати персональний комп'ютер з наступною характеристикою:
мікропроцесор Intel Pentium 4 з тактовою частотою 2.1 ГГц;
відеоадаптер SVGA з кольоровим дисплеєм;
обсяг ОЗУ не менше 64 Мб;
обсяг вільного місця на жорсткому диску 559 Кб;
USB-порт.
CD - ROM.
2.3 Опис алгоритму
Основним алгоритмом даної програми є знаходження найкоротшого шляху з безлічі різних (Алгоритм Дейкстри).
2.4 Вхідні дані
Вхідними для модельованих пристроїв, будуть дані, що вводяться користувачем за допомогою миші. Вхідними даними буде:
вершина;
ребро.
2.5 Вихідні дані
Вихідними даними є: знаходження найкоротшого шляху.
2.6 Безпека і таємність
Програма не є секретною. Призначена для всіх осіб. Використовується як рішення поставленого завдання.
2.7 Мобільність
Для копіювання програми з диска або flash-USB на комп'ютер необхідно:
. Розпакувати RAR-архів, розташований на диску (flash-USB), в яку-небудь папку на жорсткому диску комп'ютера.
. Запустити програму.
2.8 Стадії та етапи розробки
Виконання розробки повинно включати дві стадії:
. Технічне завдання
. Пояснювальна записка
На стадії «Технічне завдання» проводиться постановка задачі, розробка вимог до програмного виробу, вивчення літератури по завданню та оформлення документа «Технічне завдання».
На стадії «Пояснювальна записка» проводиться розробка схем алгоритмів для кожного ...
