Индивидуальная работа №2

Индивидуальная работа №2

Кратчайшее частичное дерево (Алгоритм Дейкстры)

Найти кратчайший путь в графе от вершины х₀ до вершины х₁₀, вес ребер графа указаны в таблице. В работе указать номер варианта, граф, на графе указать вес ребер, решение с подробным описанием нахождения кратчайшего пути.

Вес ребра

Номер варианта x₀x₁ x₀x₃ x₀x₂ x₁x₂ x₃x₂ x₃x₄ x₂x₅ x₁x₆ x₄x₅ х₅x₆ x₄x₇ x₆x₉ x₅x₇ x₇x₈ x₈x₉ x₈x₁₀ x₇x₁₀ х₉x₁₀

<== предыдущая лекция	\|	следующая лекция ==>
ВХОДНЫЕ ЦЕПИ САНТИМЕТРОВОГО ДИАПАЗОНА ВОЛН	\|	Экипировка локомотива

Дата добавления: 2015-08-31; просмотров: 431. Нарушение авторских прав; Мы поможем в написании вашей работы!

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Интуитивное мышление Мышление — это психический процесс, обеспечивающий познание сущности предметов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

Законы Генри, Дальтона, Сеченова. Применение этих законов при лечении кессонной болезни, лечении в барокамере и исследовании электролитного состава крови Закон Генри: Количество газа, растворенного при данной температуре в определенном объеме жидкости, при равновесии прямо пропорциональны давлению газа...

Решение Постоянные издержки (FC) не зависят от изменения объёма производства, существуют постоянно...

ТРАНСПОРТНАЯ ИММОБИЛИЗАЦИЯ Под транспортной иммобилизацией понимают мероприятия, направленные на обеспечение покоя в поврежденном участке тела и близлежащих к нему суставах на период перевозки пострадавшего в лечебное учреждение...

Кишечный шов (Ламбера, Альберта, Шмидена, Матешука) Кишечный шов– это способ соединения кишечной стенки. В основе кишечного шва лежит принцип футлярного строения кишечной стенки...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия