摘要: 广度优先搜索 1.图简介 我们在生活中经常要解决最短路径问题,解决最短路径问题的算法被称为广度优先搜索。 要确定如何从西直门到东直门,需要两个步骤: 2.图是什么 图模拟一组连接。例如,假设你与朋友玩牌,并要模拟谁欠谁钱,可用图来表示 图由节点和边组成。一个节点可能与众多节点直接相连,这些节点被称为 阅读全文
posted @ 2019-05-07 13:39 听风的dog 阅读(237) 评论(0) 推荐(0) 编辑