Ирина Эланс
Заказ: 1027978
Найти кратчайшие пути в орграфе от первой вершины ко всем остальным, используя алгоритм Дейкстры. Постройте дерево кратчайших путей.
Найти кратчайшие пути в орграфе от первой вершины ко всем остальным, используя алгоритм Дейкстры. Постройте дерево кратчайших путей.
Описание
Подробное решение - 3 страницы
- Найти кратчайшие расстояния между всеми парами вершин в орграфе на рисунке
- Найти кратчайший путь в графе G1. Длины ребер – элементы матрицы А, заданны ниже.
- Найти кратчайший путь в графе G1 (рис.1) Длины ребер - элементы матрицы А, заданной ниже (рис.2).
- Найти кратчайший путь из вершины 1 в вершину 7 для сети (рис. 10.11).
- Найти кратчайший путь от вершины х0 до всех остальных вершин графа. Граф описывается перечнем всех своих дуг хiхj и их длинами lij. Дуга хiхj кратко обозначается парой чисел i, j, длина lij задается одним числом. Так, например, дуга х3х5 обозначается парой чисел 3, 5 и т.п.
- Найти кривую, обладающую тем свойством, что отрезок любой ее касательной, заключенной между осями координат, делится пополам в точке касания
- Найти кривые, для которых площадь треугольника, образованного отрезком касательной от точки касания до пересечения с осью абсцисс, отрезком перпендикуляра из точки касания на ось абсцисс и отрезком оси абсцисс между этими двумя отрезками есть величина постоянная и равная a2 .
- Найти коэффициент растяжения и угол поворота при отображении
- Найти коэффициент растяжения и угол поворота при отображении w=f(z) в точке z0=1+2i.
- Найти коэффициент растяжения и угол поворота при отображении w=f(z) в точке z0=1+2i .
- Найти коэффициенты при a=x∙y3∙z4, b=x3∙y∙z2, c=x2∙y4 в разложении (5x+2y+3z2)6
- Найти коэффициенты результирующего четырехполюсника. Решение двумя способами.
- Найти коэффициенты результирующего четырехполюсника. Решение двумя способами.
- Найти красную границу фотоэффекта для калия
Предварительный просмотр
