Нахождение наикратчайших расстояний между всеми парами вершин графа. Алгоритм Флойда
Теоретическая часть:
1. Назначение алгоритма Флойда.
2. Алгоритм Флойда (пошаговая реализация)
Практическая часть:
Найти матрицу узлов и матрицу элементов для заданного графа. Найти кратчайшую цепь и её длину между парами указанных вершин в соответствии с вариантом:
Вариант №1
EA, BC, AB -?
Вариант №2
AD, BD, CE -?
Вариант №3
BA, DB, EA-?
Вариант №4
BA, ED, AD-?
Вариант №5
BD, EC, CB-?
Вариант №6
BE, DE, BD-?
Вариант №7
CD, BC, DA-?
Вариант №8
AD, DE, BE-?
Вариант №9
EA, BC, AB-?
Вариант №10
AD, BD, CE-?
Вариант №11
BA, DB, EA-?
Вариант №12
BE, DE, BD-?
Вариант №13
CD, BC, DA-?
Вариант №14
EA, BC, AB-?
Вариант №15
AD, BD, CE-?
Вариант №16
BE, DE, BD-?
Вариант №17
CD, BC, DA-?
Вариант №18
ED, BA, BC-?
Вариант №19
DE, BD, BA-?
Вариант №20
EA, BC, AB-?
Вариант №21
AD, BC, BE.
Вариант №22
AC, DA, ED-?
Вариант №23
: CA, AE, EC-?
Вариант №24
EA, AB, BA-?
Вариант №25
AD, BD, CE-?
Вариант №26
BA, DB, DC-?
Вариант №27
BE, CA, EA-?
Вариант №28
BA, DB, EA-?
Вариант №29
BA, CD, DA-?
Вариант №30
DE, AE, CA-?
Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...
|
Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...
|
Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...
|
Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...
|
Основные разделы работы участкового врача-педиатра Ведущей фигурой в организации внебольничной помощи детям является участковый врач-педиатр детской городской поликлиники...
Ученые, внесшие большой вклад в развитие науки биологии Краткая история развития биологии. Чарльз Дарвин (1809 -1882)- основной труд « О происхождении видов путем естественного отбора или Сохранение благоприятствующих пород в борьбе за жизнь»...
Этапы трансляции и их характеристика Трансляция (от лат. translatio — перевод) — процесс синтеза белка из аминокислот на матрице информационной (матричной) РНК (иРНК...
|
Этические проблемы проведения экспериментов на человеке и животных В настоящее время четко определены новые подходы и требования к биомедицинским исследованиям...
Классификация потерь населения в очагах поражения в военное время Ядерное, химическое и бактериологическое (биологическое) оружие является оружием массового поражения...
Факторы, влияющие на степень электролитической диссоциации Степень диссоциации зависит от природы электролита и растворителя, концентрации раствора, температуры, присутствия одноименного иона и других факторов...
|
|
