python迭代算法寻路

Python迭代算法寻路可以使用深度优先搜索（DFS）或广度优先搜索（BFS）实现。以下是一个简单的DFS算法寻路示例：

def dfs(graph, start, end):
    stack = [(start, [start])]
    while stack:
        node, path = stack.pop()
        if node == end:
            return path
        for next_node in graph[node]:
            if next_node not in path:
                stack.append((next_node, path + [next_node]))

其中，`graph`是一个字典类型的图，`start`是起点，`end`是终点。这个算法使用栈来实现深度优先搜索，每次从栈中弹出一个节点，检查是否是终点，如果是，则返回路径。否则，将未访问过的相邻节点压入栈中，直到找到终点或遍历完整个图。

对于广度优先搜索，可以使用队列来实现。以下是一个简单的BFS算法寻路示例：

def bfs(graph, start, end):
    queue = [[start]]
    while queue:
        path = queue.pop(0)
        node = path[-1]
        if node == end:
            return path
        for next_node in graph[node]:
            if next_node not in path:
                new_path = list(path)
                new_path.append(next_node)
                queue.append(new_path)

其中，`graph`、`start`和`end`的含义与DFS算法相同。这个算法使用队列来实现广度优先搜索，每次从队列中弹出一个路径，检查路径的末尾节点是否是终点，如果是，则返回路径。否则，将未访问过的相邻节点添加到路径的末尾，将新的路径添加到队列中，直到找到终点或遍历完整个图。