Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Зміст практичного заняття






Та вихідні дані до його виконання

 

Для заданого графа транспортної мережі знайти найкоротшу зв’язуючу мережу з використанням алгоритму Краскала та найкоротші відстані від вершини (варіанти 1–5), (варіанти 6–10), (варіанти 11–15), (варіанти 16–20), (варіанти 21–25) до всіх інших вершин мережі, використовуючи алгоритм Дейкстри. Вихідні дані до виконання завдання по варіантах наведені на рисунку 13.2. та у таблиці 13.1.

 

 

а) б)

 

 

 

в) г)

 

Рисунок 13.2 — Варіанти схем транспортної мережі

 

 

Таблиця 13.1 — Вихідні дані до виконання практичного заняття 13

Варі-ант Схема Довжина ланок транспортної мережі, км
a b c d e f g h k
  а                  
  б                  
  в                  
  г                  
  а                  
  б                  

Продовження таблиці 13.1.

Варі-ант Схема Довжина ланок транспортної мережі, км  
a b c d e f g h k  
    в                  
    г                  
    а                  
    б                  
    в                  
    г                  
    а                  
    б                  
    в                  
  г                    
  а                    
  б                    
  в                    
  г                    
  а                    
  б                    
  в                    
  г                    
  а                    
  б                    
  в                    
  г                    
  а                    
  б                    
                                             

 

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал