Python中文
首页
教程
问答
标签
搜索
登录
注册
验证FSM中从“开始”状态到“结束”状态的每个状态的可达性
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我从一个有N个状态的有限状态机开始(即状态图上的N个顶点)。 其中一个状态是“开始”状态,一个状态是“结束”状态。在</p> <p>我想做的是-</p> <ol> <li>检查是否可以从“开始”状态访问其他N-2状态</li> <li>检查是否可以从N-2个状态中的每个状态到达“结束”状态</li> </ol> <p>实现这一目标的最佳算法是什么?<br/> 另外,是否有任何Python模块可以以最小的工作量完成这个验证(比如仅仅是一个函数调用)?在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>您可以使用起始状态中的任何travesal(DFS/BFS/…)并将已访问状态标记为可访问。对于核心可获得性问题,只需反转边并从末尾开始。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何合并多个PDF文件?
2 回答
如何合并多个xarray数据变量及其坐标?
6 回答
如何合并多个列中具有重复值的行
8 回答
如何合并多个唯一id
7 回答
如何合并多个图纸并使用图纸名称的名称重命名列名?
8 回答
如何合并多个字典并添加同一个键的值?(Python)
8 回答
如何合并多个搜索结果文件(pkl)以将它们全部打印在一起?
5 回答
如何合并多个数据帧
9 回答
如何合并多个数据帧并使用Pandas为假人添加列?
10 回答
如何合并多个数据帧并按时间戳排序
1 回答
如何合并多个数据帧的列表并用另一个lis标记每列
1 回答
如何合并多个数据框中的列
2 回答
如何合并多个文件?
3 回答
如何合并多个查询集?
3 回答
如何合并多个绘图?
8 回答
如何合并多个词典
5 回答
如何合并多个输入数据集(数据帧)?
5 回答
如何合并多条记录中拆分的文本行
3 回答
如何合并多索引列datafram
6 回答
如何合并多级(即多索引)数据帧?
9 回答