В настоящее время я читаю некоторые статьи о комковании цепей Маркова и не вижу разницы между цепью Маркова и простым ориентированным взвешенным графом. Например, в статье « Оптимальное сосредоточение в пространстве состояний в цепях Маркова» они дают следующее определение CTMC (непрерывной цепи...
Я генерирую случайные DFA для проверки алгоритма сокращения DFA на них. Алгоритм, который я сейчас использую, таков: для каждого состояния , для каждого символа в алфавите c добавьте δ ( q , c ) к некоторому случайному состоянию. Каждое состояние имеет одинаковую вероятность стать конечным...
Скажем, у меня есть неориентированный конечный разреженный граф, и мне нужно эффективно выполнять следующие запросы: IsConnected(N1,N2)IsConnected(N1,N2)IsConnected(N_1, N_2) - возвращает если есть путь между и N_2 , в противном случае FН 1 Н 2 FTTTN1N1N_1N2N2N_2FFF...
Я пишу Программу, решая проблему китайского почтальона (также известную как проблема проверки маршрута), и в настоящее время сталкиваюсь с проблемой, чтобы найти наилучшие дополнительные ребра для соединения узлов с нечетной степенью, чтобы я мог вычислить эйлерову схему. Может быть (учитывая...