КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Задача №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; просмотров: 124; Мы поможем в написании вашей работы!; Нарушение авторских прав |
| <== предыдущая лекция | | | следующая лекция ==> |
| II. Должностные обязанности | | | июля 1961г. на боевых учениях в Северной Атлантике. |