Абсолютная медиана графа

Абсолютная медиана — это такая точка на дуге графа, что сумма расстояний от нее до всех вершин графа минимальна. Теорема. В графе всегда существует вершина, являющаяся абсолютной медианой. Доказательство. Рассмотрим функцию, характеризующую расстояния точка — вершина d(f— (r, s), j)…

Алгоритм Данцига

Этот алгоритм  отличается от алгоритма Флойда последовательностью выполнения действий. Перенумеруем все вершины графа от 1 до n целыми числами и обозначим через di,jm длину пройденного пути из i в j где в качестве промежуточных использованы первые m вершин графа. Матрица…

Линейная корреляция. Нормальная корреляция

Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…

Нормальный закон распределения на плоскости

Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…

Задача коммивояжера

Коммивояжеру требуется посетить каждый город в пределах конкретной зоны обслуживания и возвратиться домой. Не приходится и говорить, что коммивояжеру хотелось бы выбрать такой порядок обхода клиентов, при котором его путь был возможно короче. Таким образом, коммивояжер сталкивается с задачей поиска…

Метод искусственного базиса (Симплекс метод) – Пример 2

Целевая функция: 2x1-x2+7x3+11x4+5x5→min Условия: 2x1+5x3+x4+8x5=12 -3x1+6x2+2x3-2x4≤5 Приведем систему ограничений к каноническому виду, для этого необходимо неравенства преобразовать в равенства, с добавлением дополнительных переменных. Если в преобразуемом неравенстве стоит знак “≥”, то при переходе к равенству знаки всех его коэффициентов и…

Корреллированность и зависимость случайных величин

Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…

Абсолютный центр

Абсолютный центр — это любая точка на дуге, расстояние от которой до наиболее отдаленной вершины графа минимально. Для поиска абсолютного центра мы должны найти такую точку f — (r, s), что максимальное расстояние точка-вершина для нее должно быть минимальным. МТВ(f…

Линейная регрессия. Прямые линии среднеквадратической регрессии

Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…

Медиана графа

Медиана графа – такая вершина x, суммарное расстояние от которой до всех остальных вершин графа минимально.Cуммарное расстояние от вершины до всех остальных вершин – СВВ(i) определяется соотношением СВВ(i)= Σdi,j  – суммарное расстояние от вершины i до всех j. СВВ(x)=min {СВВ(i)}…