明智的簿记和设计良好的数据结构将确保能在 O(n2)时间里从每个状态中搜索。事实上,能用诸如沃舍尔(Warshall)算法的闭包算法来 立刻计算整个ε-闭包。1一旦计算出ε-闭包,就能用子集合构造来计算等价 DFA。
基于20个网页-相关网页
现有技术中常用的计算二元关系传递闭包的方法是利用沃肖尔(Warshall)算法对二元关系传递闭包进行串行计算。Warshall算法是1962年StephenWarshall提出的一种计算二元关系传递闭包的方法。
基于1个网页-相关网页
Floyd Warshall 弗洛伊德算法
Floyd-Warshall 算法 ; 弗洛伊德
Warshall算法 Warshall's algorithm
Floyd-Warshall algorithm 弗洛伊德算法求最短路径 ; 弗洛伊德算法
Warshall algorithm Warshall算法
As Warshall said, they also alter in response to fright.
如同沃肖尔所说,它们为了应对恐惧也变色。
"Designing a biome was an opportunity to think like God," recalled Warshall.
“设计一个生态群系,实际上是一个像上帝一样去思考的机会”,沃肖尔回忆说。
"You want to have a higher ratio of females to males for reproduction insurance," Warshall told me.
“要想保障繁殖,雌性的比例应该高一点”,沃肖尔告诉我。
应用推荐