摘要：
广度优先算法核心思想 需求： 以上是一张图，求1号节点到5号节点最少需要经过几个节点。 节点之间有边则可以走，如果没有则不能，例如：从1号节点可以到2号节点。从1号节点不能直接到4号节点 分析： 首先我们从1号顶点开始出发，访问其可以到达的顶点2，将其入队，接着访问其可以到达的顶点3，将其入队。此时 阅读全文
摘要：
深度优先算法核心思想 需求： 以上是一张图，求1号节点到5号节点的最短路径。 节点之间有边则可以走，如果没有则不能，例如：从1号节点可以到2号节点，路径为2。从1号节点不能直接到3号节点 分析： 为了求得最短路径，我们需要将所有从1号顶点到5号节点的可能情况遍历一遍。首先我们从1号顶点开始尝试访问未 阅读全文