算法(Python)
算法
鸩羽小夜
我是小垃圾,垃圾中的战斗圾
展开
-
实现NFA算法(基于Python)
参考:Python实现DFA确定型有穷自动机和NFA非确定型有穷自动机相关算法_回炉重造P的博客-CSDN博客https://github.com/huiluczP/finiteAutomata/blob/master/NFA.py求解问题的思路数据结构的设计参考了NFA的定义,NFA是一个5-元组:M = (Q, ∑, Δ, s, F)其中:Q是状态的有限集∑是有穷字母表s是开始状态F含于Q,结束状态集Δ状态转移函数的集合求解算法:NFA识别字符...原创 2021-10-12 10:47:11 · 2723 阅读 · 0 评论 -
深度优先搜索(DFS)(基于Python)
#定义一个图的结构graph={ 'A':['B','C'], 'B':['A','C','D'], 'C':['A','B','D','E'], 'D':['B','C','E','F'], 'E':['C','D'], 'F':['D']}from collections import dequedef DFS(graph, s): # graph是图,s是开始结点 stack = deque() ...原创 2021-10-09 11:09:38 · 404 阅读 · 0 评论 -
广度优先搜索(BFS)(基于Python3)
#定义一个图的结构graph={ 'A':['B','C'], 'B':['A','C','D'], 'C':['A','B','D','E'], 'D':['B','C','E','F'], 'E':['C','D'], 'F':['D']}from collections import dequedef BFS(graph, s): # graph是图,s代表开始结点 search_qu...原创 2021-10-09 11:06:24 · 271 阅读 · 0 评论