跟着google工程师学Go语言(二十二)：Golang迷宫的广度优先搜索

YAN的札记

于 2018-10-10 00:37:36 发布

阅读量709

点赞数

分类专栏： Go语言文章标签： Go

本文链接：https://blog.csdn.net/u010363932/article/details/82990966

版权

这是一篇关于Go语言的博客，由Google资深工程师讲解，聚焦于迷宫问题的广度优先搜索算法。内容涵盖算法原理，强调其在爬虫项目和面试中的实用性。

摘要由CSDN通过智能技术生成

欢迎来到：Google资深工程师深度讲解Go语言

视频地址：Google资深工程师深度讲解Go语言–Golang迷宫的广度优先搜索

广度优先算法

为爬虫实战项目做好准备
应用广泛，综合性强
面试常见

在这里插入图片描述

代码：

package main

import (
	"fmt"
	"os"
)

func readMaze(filename string) [][]int {
	file, err := os.Open(filename)
	if err != nil {
		panic(err)
	}
	var row, col int
	fmt.Fscanf(file, "%d %d", &row, &col)

	maze := make([][]int, row)
	for i := range maze {
		maze[i