Студопедия

КАТЕГОРИИ:

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



Задача №4




Читайте также:
  1. VI. Общая задача чистого разума
  2. XV. СВЕРХЗАДАЧА. СКВОЗНОЕ ДЕЙСТВИЕ
  3. А) соответствие организационной структуры управления целям и задачам предприятия в данный момент
  4. ГЛАВА 12. Возвышенная задача — нести Свет
  5. Глава 20. Движение как сверхзадача, или Дорогу осилит идущий
  6. Задача . Применение минеральных удобрений
  7. Задача 1
  8. Задача 1.
  9. Задача 1.
  10. Задача 1.

Неориентированный граф с десятью вершинами задан верхней треугольной «половиной» матрицы весов. При этом отсутствие элемента в матрице указывает на отсутствие в графе ребра, связывающего вершины и . Необходимо найти кратчайший путь из истока в каждую из остальных вершин графа (вариант выбирается по номеру в списке группы).

№ 1-1 № 1-2
  x1 x2 x3 x4 x5 x6 x7 x8 x9 x10     x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
x1               x1            
x2                   x2                
x3                   x3                
x4                 x4              
x5                     x5                  
x6               x6            
x7                     x7                  
x8                   x8                
x9                     x9                  
x10                       x10                    
Исток: x1   Исток: x1
     
№ 1-3 № 1-4
  x1 x2 x3 x4 x5 x6 x7 x8 x9 x10     x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
x1               x1            
x2                   x2                
x3                   x3                
x4                 x4              
x5                     x5                  
x6               x6            
x7                     x7                  
x8                   x8                
x9                     x9                  
x10                       x10                    
Исток: x1   Исток: x6

 







№ 1-5 № 1-6
  x1 x2 x3 x4 x5 x6 x7 x8 x9 x10     x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
x1               x1            
x2                   x2                
x3                   x3                
x4                 x4              
x5                     x5                  
x6               x6            
x7                     x7                  
x8                   x8                
x9                     x9                  
x10                       x10                    
Исток: x4   Исток: x1
     
№ 1-7 № 1-8
  x1 x2 x3 x4 x5 x6 x7 x8 x9 x10     x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
x1               x1            
x2                   x2                
x3                   x3                
x4                 x4              
x5                     x5                  
x6               x6            
x7                     x7                  
x8                   x8                
x9                     x9                  
x10                       x10                    
Исток: x1   Исток: x4
     
№ 1-9 № 1-10
  x1 x2 x3 x4 x5 x6 x7 x8 x9 x10     x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
x1               x1            
x2                   x2                
x3                   x3                
x4                 x4              
x5                     x5                  
x6               x6            
x7                     x7                  
x8                   x8                
x9                     x9                  
x10                       x10                    
Исток: x4   Исток: x2

 


 

№ 1-11 № 1-12
  x1 x2 x3 x4 x5 x6 x7 x8 x9 x10     x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
x1               x1            
x2                   x2                
x3                   x3                
x4                 x4              
x5                     x5                  
x6               x6            
x7                     x7                  
x8                   x8                
x9                     x9                  
x10                       x10                    
Исток: x1   Исток: x6
     
№ 1-13 № 1-14
  x1 x2 x3 x4 x5 x6 x7 x8 x9 x10     x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
x1               x1            
x2                   x2                
x3                   x3                
x4                 x4              
x5                     x5                  
x6               x6            
x7                     x7                  
x8                   x8                
x9                     x9                  
x10                       x10                    
Исток: x10   Исток: x5

 


Дата добавления: 2015-09-13; просмотров: 13; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
II. Должностные обязанности | июля 1961г. на боевых учениях в Северной Атлантике.


lektsii.com - Лекции.Ком - 2014-2021 год. (0.034 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты