广度优先搜索算法(Breadth-First Search , BFS)—解决最短路径问题算法
前言：广度优先搜索可回答两类问题， 从节点A触发，有前往节点B的路径吗？ 从节点A触发，前往节点B的哪条路径最短？ 如上图所示，我们需要从You的关系网找到海澜，我们先从一级关系网中搜索，如果一级没有 …
算法
狄克斯特拉算法(Dijkstra算法)—单源最短路径问题
前言：此算法是解决从原点出发到其他节点的最短路径。但是也有此算法的限制条件和前提 路径是有方向且无环的 路径的消耗不为负数（权重不为负数） 题目：如下图所示，从起点为A，终点为F，路径每一条边上的数字 …