Решение
Основная идея
Сложность: мы не знаем, сколько времени занимает определенное действие, поэтому нам нужно ввести временные параметры.
Гипотеза Маркова утверждает, что aij не имеет ничего общего со временем, а состояние в следующий момент связано только с состоянием в предыдущий момент.
aij также можно определить как
означающее, что состояние в следующий момент связано только с состоянием в любой предыдущий момент (многошаговая цепь Маркова), что увеличивает сложность проблемы и модели. Первая форма (одношаговая марковская цепь) здесь используется цепочка Кова).
три вопроса
Простой алгоритм решения задачи 1
④