Студопедия

КАТЕГОРИИ:

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


Задача №4




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

№ 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; просмотров: 70; Мы поможем в написании вашей работы!; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
II. Должностные обязанности | июля 1961г. на боевых учениях в Северной Атлантике.
lektsii.com - Лекции.Ком - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты