Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит оптимальное решение задачи о кратчайшем пути на графе методом проб и ошибок (попробуем сходить в эту сторону: не получится – вернемся и попробуем в другую)." Укажите название алгоритма

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайшее расстояние между двумя любыми вершинами графа на основании факта о том, что всякий неэлементарный кратчайший путь состоит из других кратчайших путей." Укажите название алгоритма

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайший путь из данной вершины до остальных вершин. Построим множество S вершин, для которых кратчайшие пути от начальной вершины уже известны. На каждом шаге к множеству S добавляется та из оставшихся вершин, расстояние до которой от начальной вершины меньше, чем для других оставшихся вершин." Укажите название алгоритма

Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.

void Sort (int k,int x[max]) {  int i,j,buf;  for (i=k-1;i>0;i--)    for (j=0;j<i;j++)    if (x[j]>x[j+1]) {      buf=x[j];      x[j]=x[j+1];      x[j+1]=buf;     }}		

Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.

void Sort (int k,int x[max]) {int i,j,min,temp;  for (i=0;i<k-1;i++) {    min=i;     for (j=i+1;j<k;j++){      if (x[j]<x[min])        min=j;      }      temp=x[i];      x[i]=x[min];      x[min]=temp;  }}		

Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.

void Sort (int k,int x[max]) {  int i,j, temp;  for (i=0;i<k;i++) {    temp=x[i];     for (j=i-1; j>=0 && x[j]>temp; j--)      x[j+1]=x[j];      x[j+1]=temp;    }}		

Укажите опорную схему рекурсивных вычислений, которая способствует уменьшению трудоемкости алгоритма за счет исключения несущественных случаев

Дано случайное дерево поиска. Укажите примеры входных последовательностей, которые могли бы сформировать данное дерево

Дана последовательность n вещественных чисел. Необходимо найти число по ключу key с точностью e алгоритмом бинарного поиска. Оцените время выполнения алгоритма

Какое решение задачи называется частичным?

Дана последовательность чисел: 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 8. Нумерация элементов начинается с нуля. Элемент с каким номером будет найден методом бинарного поиска по ключу key=5?