кратчайший путь
кратчайший путь из вершины с номером q в вершину с номером w.
4. Заданы два числа N и M (20?M?N?150), где N - количество точек на плоскости. Требуется построить дерево из M точек так, чтобы оно было оптимальным. Дерево называется оптимальным, если сумма всех его ребер минимальна. Все ребра - это расстояния между вершинами, заданными координатами точек на плоскости.
5. Даны два числа N и M. Построить граф из N вершин и M ребер. Каждой вершине ставится в соответствие число ребер, входящих в нее. Граф должен быть таким, чтобы сумма квадратов этих чисел была минимальна.
6. Задан ориентированный граф с N вершинами, каждому ребру которого приписан неотрицательный вес. Требуется найти простой цикл, для которого среднее геометрическое весов его ребер было бы минимально.
Примечание. Цикл называется простым, если через каждую вершину он проходит не более одного раза, петли в графе отсутствуют.
7. Компьютерная сеть состоит из связанных между собой двусторонними каналами связи N компьютеров
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
