Обновить
4
0

Пользователь

Отправить сообщение

Со второго раза вопрос понял, с этими понятиями не работал. Полагаю, что в некоторых случаях такие нотации можно анализировать с помощью цепей Маркова и теории массового обслуживания. Есть ещё сети Петри.

  1. В матрице смежности достаточно информации, чтобы визуально понять, какие входы/выходы у вершины, достаточно посмотреть соответственно на столбец/строку этой вершины. Добавление "-1" в матрицу смежности ограничит множество графов, которые можно с её помощью представить, - если есть дуга i-j, в такой матрице нельзя описать дугу j-i.

  2. С помощью матриц можно решить задачу о паросочетании, преобразовав ее в задачу о назначениях, но такая матрица (в данном контексте) будет разреженной, и многие алгоритмы тогда будут не эффективны.

  3. Основная цель такого подхода - многократное выполнение сгенерированного кода с разными исходными данными. Можно, конечно, выполнять вычисления прямо по ходу получения порядка этих вычислений, но так или иначе, мы будем выполнять полученную последовательность инструкций, а это не что иное, как кодогенерация. А решить систему нелинейных уравнений аналитически можно далеко не всегда.

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность