2021年10月11日
《算法图解》第六章 广度优先搜索
摘要： 一、广度优先搜索（breadth-firsh search，BFS） =>可回答问题：①从节点A出发，有前往节点B的路径吗？②从节点A出发，前往节点B的哪条路径最短？ =>最短路径问题（shorterst-path problem）：简历模型，再使用广度优先搜索来解决。 二、图 （1）组成：节点（n 阅读全文
posted @ 2021-10-11 17:41 Annuush 阅读(180) 评论(0) 推荐(0)