Артикул: 1115175

Раздел:Технические дисциплины (73078 шт.) >
  Математика (26224 шт.) >
  Дискретная математика (355 шт.) >
  Теория графов (72 шт.)

Название или условие:
Пользуясь алгоритмом Дейкстры, найти кратчайшие расстояния из вершины v1 неориентированного взвешенного графа в другие вершины графа. Указать кратчайший маршрут из вершины v1 в вершину v4 .

Изображение предварительного просмотра:

Пользуясь алгоритмом Дейкстры, найти кратчайшие расстояния из вершины v<sub>1</sub> неориентированного взвешенного графа в другие вершины графа. Указать кратчайший маршрут из вершины v<sub>1</sub>  в вершину v<sub>4</sub> .

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Построить взвешенный (веса устанавливаются произвольно) ориентированный граф с 5-ю вершинами так, чтобы существовал эйлеров цикл. Найти кратчайшие маршруты, соединяющие все вершины.По заданной колоде реконструируйте граф
Алгоритмы поиска оптимальной раскраски графа (курсовая работа)Найти матрицу фундаментальных циклов графа G, изображенного на рисунке
По заданному графу:
1) С помощью алгоритма Дейкстры найти путь от вершины x0 до вершины z минимального веса. Вычислить вес пути.
2) Построить максимальный поток в сети. Найти величину максимального потока.

Дан полный двудольный граф K33. Существует ли в нем гамильтонов контур? Если да, то какова его длина?
Дан связный граф. В графе 5 вершин, которые имеют степени 4,4,5,5,9. Может ли существовать граф с таким набором степеней вершин?Найти кратчайшие расстояния между всеми парами вершин в орграфе на рисунке
По заданному орграфу построить матрицы:
- инцидентности;
- БРМ;
- БЦ;
- смежности

Дано дерево из n вершин (n ≥ 3). Всегда ли в таком дереве найдется хотя бы одна вершина степени 2?