="justify"> Задача про упаковках і покриттях
оптимізація структури ПЗУ
розміщення диспетчерських пунктів міської транспортної мережі
Розмальовка в графах
розподіл пам'яті в ЕОМ
проектування мереж телевізійного мовлення
язність графів і мереж
проектування найкоротшою комунікаційної мережі
синтез структурно-надійної мережі циркуляційної зв'язку
аналіз надійності стохастичних мереж зв'язку
Ізоморфізм графів і мереж
структурний синтез лінійних виборчих ланцюгів
автоматизація контролю при проектуванні БІС
Ізоморфне входження і перетин графів
локалізація несправності за допомогою алгоритмів пошуку МІПГ
покриття схеми заданим набором типових подсхем
Автоморфізм графів
конструктивне перерахування структурних ізомерів для
похідних органічних сполук
синтез тестів цифрових пристроїв
2. Розрахунок моделі
2.1 Постановка завдання
Згідно технічного завдання розробляється програма призначена для знаходження найкоротшого шляху через мережу. Результати розрахунку виводяться на екран монітора. p align="justify"> Програма повинна працювати на IBM спільних персональних комп'ютерах. Якщо говорити про тип процесорів їм повинен бути Pentium 1 і вище, а обсяг запам'ятовуючого пристрою 16 Мб. Тип відеоадаптера - SVGA. p align="justify"> В якості контрольного прикладу розглянуті наступні завдання:
Нехай встановлено можливі варіанти транспортної мережі з маршрутів, що з'єднують вихідний пункт 1 з кінцевим пунктом 10. Усі 10 пунктів можна віднести до п'яти зонах (етапах). На лініях, що з'єднують пункти, поставлено час проїзду між сусідніми пунктами (рис. 1). p align="justify"> Потрібно вибрати шлях від початкового пункту до кінцевого з мінімальним часом.
Рисунок 1
2.1.1 Економічна інтерпретація завдання
У даному курсовому проекті була реалізована програма для рішень завдань по знаходженню найкоротшого шляху.
Для її виконання була вибрана мова програмування Delphi 7.0, Дана програма легка в користуванні, і підійде для виконання схожих завдань на рух.
Для користування програмою підійде будь-який комп'ютер з ОС.
2.1.2 Побудова математичної моделі і методи її реалізації
Знаходження найкоротших шляхів у...
