![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
MinJinFan
https://github.com/minjinfan
展开
-
算法学习之狄克斯特拉算法
加权图在了解狄克斯特拉算法之前,先介绍一下加权图。如图,假设你要从起点出发到达终点,如果只考虑换乘少,即最短路径。那么可以使用广度优先搜索算法,该算法我之前简单的写过,链接点这里。但是,现在你要找出最快的路径,为此,可使用狄克斯特拉算法。图中,每个数字表示的是时间,单位分钟。这些数字成为权重(weight),带权重的图成为加权图 (weight graph),不带权重的图称为非加权...原创 2020-02-08 18:53:28 · 204 阅读 · 0 评论 -
算法学习之广度优先搜索
图和广度优先搜索的基本概念图模拟一组连接,根据连接的线段有方向和无方向分为有向图和无向图。图由节点和边组成。一个节点可能与众多节点直接相连,这样直接相连的节点称为邻居。而广度优先搜索,简称BFS,是从根节点开始,沿着树的宽度(广度)遍历树的节点,如果发现目标,则演算终止。所以,你需要建立一个人际关系图,其中有一度朋友关系,二度朋友关系等等,其中一度朋友关系大于二度朋友关系,依此类推...原创 2020-02-07 12:42:18 · 233 阅读 · 0 评论